EQUIVARIANT COHERENT SHEAVES, SOERGEL BIMODULES, 
AND CATEGORIFICATION OF AFFINE HECKE ALGEBRAS 



CHRISTOPHER DODD 



Abstract. We give a description of certain categories of equivariant coherent 
sheaves on Grothendieck's resolution in terms of the categorical affine Hecke 
algebra of Soergel. As an application, we deduce a relationship of these coher- 
ent sheaf categories to the categories of perverse sheaves considered in [BY], 
generalizing results of [AB]. In addition, we deduce that the weak braid group 
action on sheaves of [BR] can be upgraded to a strict braid group action. 
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1. Introduction. 



1.1. Kazhdan-Lusztig Equivalence. Categories of equivariant coherent sheaves 
play a crucial role in geometric representation theory dating back at least to the 
work of Kazhdan and Lusztig in the 1980's. The subject of their seminal work 
[KL] was a description of irreducible representations of the affine Hecke algebra 
associated to a given root datum. In order to accomplish this, they first gave a 
geometric construction of the affine Hecke algebra, which we shall now describe. 

Let G be a complex reductive algebraic group with simply connected derived 
group, and let G be its (complex reductive) Langlands dual group. In particular, 
let us fix a pinning of G, consisting of the choice of a Borel subgroup £?, and a 
maximal torus T. To this pinning there is associated the root datum (X, Y, $, $), 
and the Weyl group W, with S its set of simple reflections. Then, the root datum 
(Y, X, $, $) also comes from an algebraic group, denoted G, with its pinning B and 
T . We let g and jj denote the lie algebras of G and G, respectively, and b, b, (), rj 
the lie algebras of our fixed Borel and Cartan subalgebras. 

Now, we let Hx denote the affine Hecke algebra associated to X. Let us recall 
Bernstein's presentation of this algebra: 

Definition 1. i?y is the free Z[g, g _1 ]-module with basis {e x T w \X g X, w S W} 
satisfying 

1) The T w span a Z[q, q _1 ]-subalgebra isomorphic to the finite Hecke algebra 
Hyv- 

2) The {e A } (by which we mean {T e e x }) satisfy e Xl e Xl = e Al+A2 ). 

3) Let a be a simple root and s a its simple reflection. Then for A £ X 

T s a (X)_ e X T {l _ q f e 

1 — e a 

Kazhdan and Lusztig have constructed Hx entirely in terms of the geometry of 
the group G. We first recall the flag variety of G, denoted B, which we shall regard 
as the variety of all Borel subalgebras of g. Of course, given the pinning chosen 
in the previous paragraph, we can identify B=G/B as homogeneous spaces. We 
next recall that there is associated to G a morphism Af — > Af called the springer 
resolution. Here TV denotes the nilpotent cone associated to G, which is defined as 
follows: we first define 

Af* = {x G Q \ad(x) d ' ms = 0} 
and then we define Af C Q* as the transport of Af* under the natural isomorphism 
(given by the killing form) 0=0*. 

Next, TV" denotes the incidence variety defined by 

Af = {(x,b) eg* xB\x\ b =0} 

Then the morphism TV — >■ Af is given by the first projection. 

Finally, we can construct from here the Steinberg variety, defined as 

Stc = Af y~M Af 

We see immediately from the definition that Sta has an action by G x C*, where 
G acts via its obvious action on Af and TV, and the action of C* is given by dilation 
of the first coordinate in Af. Therefore we can consider the (complexified) K group 
K GxC (Stc), which is naturally a C[q, g _1 ]-module, where the parameter q acts by 
shifting the grading induced by the C*-action. 
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Further, this module also has the structure of an algebra, where the product is 
given via the exterior product of sheaves: let T and Q be two G x C*-equivariant 
sheaves on Stc- Consider the variety M xjj M XjyM, which has three projections 
to Sta, which we shall denote pi where i = {1, 2, 3} is the omitted factor. Then we 
can consider the complex in D b < GxC [Q 'oh(Sta)) (the bounded derived category of 
equivariant coherent sheaves; full details about such objects are recalled in section 
2 below) 

P2.(p5tF)®Pi(a)) 

where all the functors are taken to be derived. This complex defines a class in K 
theory, which is then the product of [T] and [Q]. 

With all of this is hand, we can state the theorem of Kazhdan and Lusztig 
(actually the slightly stronger version proved in [CG]), which says that there is an 
isomorphism: 

H x =K G * c *(St G ) 

Let us explain how this isomorphism works, in terms of the presentation of Hx 
given above. We shall follow the explanation of Riche [Ri]. First, given A G X, we 
associate the bundle O(X) on the flag variety B, and then via pullback, a bundle 
Ocf{\). Now, we have the diagonal embedding AM — > St G - So we can consider 
the equivariant coherent sheaf O aj ^(X) on St G ; the map will send e A to the class 
[0 A x(\)]eK G * c '(St G ). 

Next, consider s 6 S. We associate to s a partial flag variety of G, denoted 
V s = G/P s , where P s is the standard parabolic in G of type s containing B. Then 
we can form the variety B x<p B B, which is naturally a closed subscheme of B x B. 
From here we define the variety 

S' a = {(X, gi B,g 2 B) eg'xg x Va B\X\ gib+g . lb = 0} 

It is easy to see that this is a subvariety of St G , which is G x C* equivariant. Then 
we have our map send T s to ~q~ 1 [0 S ' ]. The fact that this really is an isomorphism 
of algebras is checked in [CG], c.f. also the main result of Riche in [Ri] (shown in 
full generality in [BR]). We shall discuss the results of these papers in more detail 
later. 

For our purposes in this work, the interest in this result lies in the fact that 
the Steinberg variety can now be viewed as a "categorification" of the affine Hecke 
algebra. 

1.2. Soergel Bimodules. In this section, we discuss a different categorification 
of the affine Hecke algebra, which can be found in the works of Wolfgang Soergel 
[SI, S2, S3] and Rafael Rouquier [R]. For this categorification, it is appropriate 
to consider the general case where (W, S) is any Coxeter system for which the 
generating set of involutions S is finite. 

Let us recall that in this generality, the Hecke algebra is defined as the Z[q, q^ 1 ]- 
algebra generated by symbols {T s } se s, which satisfy the braid relations for S, and 
also the additional relation (T s + 1)(T" S — q) = 0. 

Then, over an algebraically closed field of sufficiently large characteristic (includ- 
ing zero), k, we have the geometric representation of W, on a finite dimensional 
vector space V. Then there is a categorification which can be constructed from this 
purely combinatorial set-up. We shall follow closely the notation and constructions 
in [R]. 
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So, we let {e s } sg s be the natural basis of V, and we let {a s } sS s be its dual 
basis. Therefore we have that 

ker(a s ) = ker(s — id) 

for all s £ S. We define A to be Sym(V*), i.e., the algebra of polynomial functions 
on V, and we let A en = A ®j, A. We consider both of these as graded rings by 
putting V* in degree 2. We shall work with certain graded A e "-modules which are 
known as Soergel bimodules (they first appeared in the paper [S2]). 

To define these bimodules, we first note that for any s £ S, we have the subal- 
gebra A s of elements fixed under the action of s £ S. We have a decomposition 

A = A s © A s a s 

as j4 s -modules (this follows immediately from the fact that s has order two). 

Now, let w £ W be any element. We can write w — H^l 1 Si, a minimal length 
decomposition (where € S) . We associate to any such decomposition the graded 
A e ™-module 

A ® A s 1 A ®a«2 ®a=3 • • • ®a°™A 
We note that the element e £ W gets the "diagonal" bimodule A by definition. 

Then, as shown in the works of Soergel, each of these bimodules admits a de- 
composition as a direct sum of indecomposable graded A — A bimodules, called 
the Soergel bimodules. In fact, it is even shown that to each such w £ W, one 
can associate a unique B w which occurs as a summand (with multiplicity one) in 

A <8>4Si A ®a°2 ®a°z ■ ■ ■ ®A»mA and which occurs in no bimodule A ® „/ A ® < 

■"■ A b i A s 2 

® '••■($> 'A which corresponds to a lower element in the Bruhat ordering. 

A"3 A s n r ° 

Therefore, one makes the following 

Definition 2. [S3] The category %{W) is the smallest category of A en bimodules 
containing the Soergel bimodules and closed under direct sums, summands, and 
tensor product. This is an additive category, which has a monoidal structure via 

(M, N) -> M® A N 

Next, we consider the (complexified) split Grothendieck group of this category, 
which is a C[q, (j ,_1 ]-algebra, where the parameter q acts by shifting the grading, 
and the multiplication is the image in i^-theory of the above monoidal structure. 
We state the main result of [S3] as 

K(H(W))=H(W) 

as C[q, q- 1 } algebras. The map H(W) -4 K(H(W)) is given by T s -> [A® A » A] - I, 
and q — > A[l]. 

Thus the category 'H(W) provides another categorification of the Hecke algebra 
of a Coxeter group, of which the affine Hecke algebra is a particular example (where 
W is the affine Weyl group of a given root datum). 

1.3. Perverse Sheaves. We now discuss a third categorical realization of the 
affine Hecke algebra- the one that, in fact, is closest to the actual definition of 
H a ff. This realization follows from applying Grothendieck's "sheaves- functions" 
correspondence to the affine flag variety. 

In particular, for our given reductive group G, we consider the formal loop group 
G((t)), and the Iwahori subgroup I (see section 5). 
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Since the affine Hecke algebra, by definition, is the algebra of J-equivariant func- 
tions on Tl := G((t))/I, the sheaves-functions philosophy would predict that it can 
be categorified as the category of J-equi variant mixed perverse sheaves on Tl, and 
this is indeed a theorem of Kazhdan and Lusztig [KL2]. So in particular we have 
an isomorphism of C[q, g _1 ]-algebras 

K(Pervf x (G((t))/I)=H Y 

where the group on the left is the complexified if-group, and the graded element 
q acts by a the Tate twist of mixed sheaves (c.f., e.g.,[BGS]). Note that the Hecke 
algebra on the right is the one associated to the dual group of G. 

We explain how the map works, in the case that Y is the root lattice Z<!> (in the 
general case the variety J- 1 is a finite cover of this one) . By the standard Bruhat 
decomposition, the /-orbits on G((t))/I are parametrized by the group W a ff- As 
is well known, each of these orbits is isomorphic to an affine space. For w £ W a f / , 
let Z w denote its orbit. Then we can consider the trivial sheaf Qi,z m - If we let 
Z w denote the closure of Z w in G((t))/I, and j w : Z w — > Z w the natural inclusion, 
then we can also consider jw\(Qi,z w [dimZ w ]). These classes of these objects in 
K(PervJ l ' lx (G((t))/I) form a natural C[q, g _1 ]-basis, and the map is then given by 
T w -> q~ l{w) [j w \{^i,z w [dimZ w ])\ (here l{w) denotes the length). 

1.4. Description of the Main Theorems. In order to explain our goal, we first 
explain a variant of the above results, which is the categorification of the standard 
(or aspherical) module for a given affine Hecke algebra, Hx- This module, denoted 
M asp , is defined by the induction 

M asp = H ®H Sm sgn 

where Hfi„ C H denotes the inclusion of the finite Hecke algebra, and sgn is 
the one-dimensional sign representation of Hfi n . The main result of [AB] is a 
categorification of this module (and the action of H on it) as follows (c.f. [AB] 
section 1 for all definitions): 

We work with the Langlands dual reductive group G. Let 1~ denote the opposite 
Iwahori subgroup, and let tp be a generic character on it. Then we define Diw to be 
the (J~, ■0)-equivariant derived category of constructive sheaves on J-7; it admits 
a mixed version Diw,m- There is an action of the category D b (Pervi(J r l)) on 
Diw, defined by convolution 1 . This works as follows: by the definition of Fl as a 
quotient, there is a map a : J- 1 xj J- 1 — > J- 1 (the image of group multiplication). 
So, for G G Diw and fC G D b {Perv I (Fl)) 1 we take a*(G M K) G D IW . We note 
that, by using the same formulae, this action extends to the mixed versions of these 
categories. 

Then the claim is that (the mixed version of) this action is a categorification 
of the action of Hx on M asp in the sense of the above sections (i.e., after taking 
graded _ftT-groups one recovers this action). 

Next, there is another categorification of M asp in terms of coherent sheaves. 
We work with the group G, over the field Q;. There is a convolution action of 
the Steinberg variety St = JV x^ fif on the variety N ' . This induces an action 
(in the same sense as above) of D b < GxGm (Coh(St)) on D b ' GxGm (Goh(M)) which 



4n this case, by an action we simply mean that to each object of D b (Pervi(J r l)), there is a 
assigned an endofunctor of Diw, and this assignment is natural. 
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categorifies the action of Hx on M asp . Then the main result of [AB] states that 
there is an equivalence of triangulated categories 

D b > G * G ™{Coh{M))^D IW , m 

such that the shift in grading on the left corresponds to the shift in mixed structure 
on the right. The proof there relies on the main result of [G2] and the geometric 
Satake equivalence. 

Below, we shall present a different approach to this result and several "deformed" 
versions of it, by relating both sides to relevant categories of Soergel bimodules. In 
particular, the category on the left admits two natural deformations, explained in 
detail in section 2 below, denoted D b > GxG ™ (Coh(g)) and D b ' GxG ™ (Mod(D h )). The 
first is a deformation purely in the world of commutative algebraic geometry, while 
the second is a noncommutative deformation quantization. We shall study these 
categories in detail, and give a bimodule description of them in section 4 below. 

On the perverse sheaves side, several deformations of the category Djw have 
been defined and studied in the paper [BY]. There, they develop a Koszul duality 
formalism for these categories, the major technical part of which is to relate these 
categories to appropriate Soergel bimodules. Combining this with our description, 
we arrive at equivalences of categories generalizing the one above (see section 5 for 
details). 

1.5. Summary of the Major Argument. Our strategy is to relate the three 
different species of categorification of the affine Hecke algebra (or rather its standard 
module). We shall indicate how the argument works. The first task is to define a 
tilting collection for this triangulated category. 

Following [Ke] , we recall that an algebraic triangulated category is one which can 
be constructed as the stable triangulated category of a Frobenius exact category. We 
shall not recall the details of these definitions, but the important thing for us is that 
all triangulated categories arising in algebra and algebraic geometry (e.g., derived 
and homotopy categories of abelian and dg categories) are algebraic triangulated 
categories. 

Then we begin with the: 

Lemma 3. [Ke] LetC be an algebraic triangulated category. LetT G C be an object 
such that 

1) T generates C (in the sense that the full subcategory of C containing T and 
closed under extensions, shifts, and direct summands is C itself). 

2) We have Hom c (T,T[n]) = for all n ^ 0. 

Then the functor M — > Homc(T, M) is an equivalence of categories C — > Perf(Endc(T)) 
where the latter denotes the homotopy category of perfect complexes over Endc (T) . 

In this case, the object T is called a tilting object of C. 

Unfortunately, our categories will not admit such a simple description. However, 
they will be generated by infinite collections of such objects. Therefore we make 
the 

Definition 4. Let C be an algebraic triangulated category. Let T be a full sub- 
category such that 

1) T generates C in the following sense: for each finite collection / of objects 
of T, let Pi = ie/ Ti, and let Ci be the full subcategory generated by Vi in the 
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sense of the lemma above; then limj Ci^C (i.e. the natural inclusion is essentially 
surjective) . 

2) We have Hom c (T, T[n]) = for all n^O. 
Then T is called a tilting subcategory of C. 

In the cases relevant to us, we can assume that Ob(T) is a countable, totally 
ordered set. Then for each i £ N, we define Pj = Tj. Then we can define the 

categories T>i = Perf(End(Pi)) with the natural inclusion functors Di — > Dj for 
i < j ■ Then the assumptions on T and the previous lemma imply the 

Claim 5. There is an equivalence of categories C linii(Di) which is given by the 
stable image of the functors Ft : C — > T>i, Fi(M) = Homc(Pi, M). We shall denote 
this limit by Perf(B) where B = ® ltJ (Hom{T ll T J )). 

Remark 6. Let us note that the objects of T correspond to (direct sums of) the 
summands of B. Thus we also have an equivalence Perf(B)^K h (T) where the 
category on the right denotes the homotopy category of complexes of objects in T. 

In the main body of the paper, we shall explicitly identify tilting collections for 
each of the categories C of interest to us. We shall then define a functor 

k '. T — y {Mod gr {0{^* x A 1 x \)*/W)) 

(notation for algebraic groups as above) which is called the Kostant-Whittaker 
reduction. This functor is based on computing the action of the center of each of 
the above categories; in this sense, it is a generalization of the fundamental work 
of Soergel [SI]. A prototype also appears in the paper [BF[. 

We next show that when restricted to tilting modules, k is fully faithful. We 
shall describe explicitly the image of k, and show that the sheaves that appear are a 
version of Soergel bimodules (for the module M asp ); thus obtaining, by the remarks 
above, a description of the entire category C. 3 

On the other hand, there is already a description, contained in the paper [BY], 
of the constructible categories under consideration in terms of sheaves on the space 
()* x A 1 x t)*/W. This description also goes by finding a tilting collection, and also 
explicitly describes the image in terms of Soergel bimodules. From these compatible 
descriptions, we deduce the equivalence of categories above. 

1.6. Further Results and Future Work. Given the results outlined above, it 
is natural to ask about the categorifications of the other standard modules. In 
particular, we know that the regular representation of £f // on itself is categorified 
by certain G-equivariant sheaves on the Steinberg variety (as discussed in section 
1.1), and also by the usual category of Soergel bimodules. In a future work, we shall 
extend the results of this paper to show that there is a fully-faithful functor k which 
takes a certain subcategory of D b (Coh GxGm (DhElDh)) onto the category of Soergel 
bimodules for W a ff (see section 2 below for definitions). In addition, we shall show 
the comparable results for the categories of equivariant coherent sheaves on the 
deformations of partial flag varieties g-p (see section 2 below). The method will be 
to describe these categories in terms of the ones already considered here via the 
Barr-Beck theorem applied to the appropriate push-pull functors. This will allow 
us to upgrade the functor k of this paper to functors on these other categories; and 
similar methods to the ones here can then be used to deduce the full-faithfulness 
on the appropriate objects. The details will appear in a forthcoming work. 
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2. Main Players-Coherent Side 

In this section, we shall give detailed explanations of the "coherent" categories 
that we shall use. The constructions in this section make sense over an arbitrary 
algebraically closed field k of characteristic greater than the Coxeter number of G. 

2.1. Varieties. We start with the varieties g and g-p- details on these can be found 
in many places, e.g. [BMRLII ] and [BK]. 

2.1.1. Full Flag Varieties. The variety g is the total space of a bundle over Af, and 
is defined as 

= {(x,b) eg* x B\x\ [bM = 0} 
the first projection defines a morphism g — > g*, and so we have a map 0(g*) — > 0(g). 

Further, we can explicitly identify the global sections r(0(g)) as follows. Recall 
the Harish-Chandra isomorphism 

0(g*f^O(t)*/W) 
This makes 0(f)*/W) into a subalgebra of 0(g*). Then we have 
(2-1) r(O(g))-O(g*)® o(r/H0 O(h*) 

Thus the map fi : g — > g* factors through another map, which by abuse of 
notation we shall also call [i : g — >• g* x.§*/w b*- We shall state an important 
property of this map: we consider the locus of regular elements g*' reg ^ defined as 
follows: one first defines g reg to be the set {x £ g\dim(c g (x)) = rank(g)}, and then 
transfers this open set to g* via the killing isomorphism. 

Now, define (g) reg = n~ 1 (g*' re9 ). Then we have the following 

Lemma 7. The map /i : (g) reg — > f)* X[,. /w g*' reg is an isomorphism . 

The proof can be found in [Gl], section 7. We shall see below that the regular 
elements play a major role in capturing the G-equivariant geometry of g. 

2.1.2. Partial Flag Varieties. Now we wish to extend this definition by having par- 
abolic subalgebras of different types play the role of the Borel subalgebra. Thus we 
let V be a given partial flag variety. For a parabolic p £ V, we let u(p) denote its 
nilpotent radical. Then we define 

g v ={(x,p) eg* x V\x\ u{p) = 0} 

In the case V = B, this recovers g. In case V = pt (i.e., p = g), this is simply g*. 
As before, we have a map g-p — > g*, and we now have the isomorphism 

(2.2) r(0(g v ))=0(g*) ® 0{t) */w) 0(i)*/W(V)) 

Where W(V) is the Weyl group of parabolic type associated to this partial flag 
variety. 
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Let us note that there are certain natural projection maps between these vari- 
eties. In particular, let p C q be two parabolic subalgebras. Then there is a natural 
projection map of partial flag varieties 7r : V — > Q. This then induces a map 

TT-PQ ■ QV -> 0Q 

defined by sending (x, p) to (x, 7r(p)). 

Some special cases will be of interest to us. First, let us note that for any p, 
taking q = g yields the natural map g-p —> g* considered above. 

Next, we want to consider the case of the projection B — > V s , where s is a simple 
reflection. We shall record two important properties of the map ttbv 3 — T*- First, 
we have an isomorphism 

(2.3) MO(g)) = 0(fl-) ®o«r/w(.)) 0(1)*) 

thus this pushforward is a locally free sheaf of rank 2. The second, related fact, 
is that one can consider the restriction of this map to the regular locus as follows: 
the map u = ir^pt ■ — > 0* factors as 

-> g s -> 0* 

and so, taking the inverse image of the regular locus, we have a map 

(9) reg -> (Qs) re9 

Then this map is a two sheeted covering map, with fibres are naturally isomorphic 
to W/W{s). 

In fact, we shall state the somewhat more general 

Lemma 8. For all parabolic subgroups, the projection map g^ 9 —> g*> re 9 induces 
an isomorphism 

~g r v e9 =t)*/W v x lr/w 
The proof of this is similar to that of the case V — B discussed above. 

2.1.3. Equivariance. Here we would like to note that there is a natural action of 
the reductive group G x G m on all the varieties we have considered. The G action 
comes essentially from the construction of the varieties- for any g-p, we can set 

9 ■ (x,p) = (ad*(g)(x),ad(g)(p)) 

where ad* and ad are the coadjoint and adjoint action, respectively. 

The <G m -action comes from the natural dilation action on the lie algebra, i.e., 

c-(x,p) = (cx,p) 

which obviously commutes with the action of G. 
Let us note that 

T(0(g v )f = 0(h*/W(P)) 

simply by taking G-invariants on both sides of equation 2 above. 

With this action defined, there are now abelian categories of equivariant coherent 
sheaves Coh G (g-p) and Coh GxGm (g-p) (c.f. [CG], chapter 5 for general information 
about equivariant coherent sheaves) , and their derived categories, which will be 
some of the main players in the paper. As it turns out, these categories admit a 
very nice "affine" description, as in the following: 
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Lemma 9. The line bundles Og(A) generate 2 the category D b Coh G (g). The anal- 
ogous statement holds for the graded version. 

Proof. We first recall that by definition g = G Xj b*. Therefore there are equiva- 
lences of categories 

i* : Coh G {g)^Coh B {b*) 

and 

i* : Coh GxG ™(g)^Coh BxG ™(b*) 
given by restriction to the fibre over the base point of B. The inverse of this functor 
is given by taking the associated sheaf of a B-module M (c.f. [J], chapter 5), which 
yields a quasicoherent sheaf on B, and then noting that the additional compatible 
structure of a Sym(b)-XDodvle on M is equivalent to an action of p*(g) on the 
associated sheaf. 

So, to prove the lemma, we consider any finitely generated £?-equivariant mod- 
ule M over 0(b*), and show that M is in the triangulated category generated by 
i*Og(X). We choose a finite dimensional £>-stable generating space for M, called 
V. Recalling that B = N X T, we reduce to the case that N acts trivially on V 
by considering a filtration of V such that N acts trivially on the subquotients. But 
then the proof comes down to the statement is just that if we have a multigraded 
polynomial ring, then any module has a finite resolution by graded projective mod- 
ules. The result for the entire bounded derived category follows by induction on 
the length of complex. □ 

Finally, we would like to end by describing one crucial property possessed by 
equivariant coherent sheaves (in a general context), as explained in [Kas]. In par- 
ticular, any equivariant coherent sheaf M comes with a morphism of Lie algebras 

L v : g -> End k (M) 

obtained, essentially, by "differentiating the G-action" (c.f. [Kas] pg. 23 for de- 
tails on the algebraic definition); thus M can be considered a sheaf of g- modules, 
and hence a sheaf of f (g)-modules. Further, for A e g, the operator L V (A) is a 
derivation on M. 

2.2. Deformations. Now we shall consider certain non-commutative deformations 
of the various varieties and maps considered above. Again these objects are more 
or less well known, c.f. [BK]; in addition [BMR.1,11 ] consider the version in positive 
characteristic, and [Mil] has much of the material of the first subsection. 

2.2.1. Full Flag Varieties. We shall start with g. By definition, g is a vector bundle 
over B. At a given point b € B, the fibre of this bundle, g&, is equal to {x £ 
0*M[b.b] = 0}. This is a vector space that can naturally be considered the dual of 
b. 

We can quantize this situation, following [Mil]. We start with the sheaf U° = 
U(g) <S> 0(B)- a trivial sheaf on B. Let us note that the multiplication in this sheaf 
is not the obvious one, but is instead given by the formula 

(/ <8 0(9 8) V) = /(£ ' <?) ® V + f9 ® &l 
where £ • g denotes the action of a vector field on a function. 



In the sense that the smallest subcategory containing the line bundles and closed under shifts, 
extensions, and direct factors is the entire category 
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The PBW filtration on U (g) gives a filtration on this sheaf. It is clear that with 
respect to this filtration we have 

gr{U(e) ® 0(B))=0(g*) ® 0(B) 

Further, the sheaf on the right is equal to p*(0(g* xB)), where p : g* x B — >• B 
is the obvious projection. Thus we can consider U (q) <g> 0(B) as a quantization of 
O* x B. 

Now, for a given point b S £>, we can consider n(b) = [b, b], the nilpotent radical 
of b. We can define n° to be the ideal sheaf generated at each point b by the 
subalgebra n(b). Then we can form the quotient sheaf U° /n°. This sheaf inherits 
the PBW filtration from U°, and it is immediate from the definitions that 

gr(U Q /n°)=p*OC 9 ) 

where we have here used p : q — > B to denote the projection. 

To give the quantization in its final form, let us recall that to any filtered sheaf 
of fc-algebras A on a space, we can associate the Rees algebra, as was done, e.g., 
in [BFG]. In particular, Rees(A) is a graded sheaf of fc[/i]-algebras, such that 
Rees(A) / h=gr(A) (the associated graded algebra of A). 

So, we finally make the 

Definition 10. The sheaf D h on B is Rees(U°/n°). 
Thus we have that Dh/h=p*(0(g)) by construction. 

We wish to consider the global sections of this object. To that end, we note that 
the algebra 

U h (g) := Rees(U(g)) 

(where the PBW filtration is used) maps naturally to T(Dh), simply by following 
the chain of filtration preserving maps: 

U(q) -> r([/°) -> T(U°/n°) 

Then, we also have a natural map 

0(A 1 x i)*)^k[h] ® U{\)) -)■ T(D h ) 

simply by the fact that f) C 0. 

Further, there are embeddings 0(A X x t)* /W) Uh{s) an d 0(A : x f)*/W) — > 
0(A 1 x ()*); the first as the inclusion of the center, the second as the natural 
inclusion. Then, from [Mil], page 21, we have the 

Claim 11. The natural maps Uh(g) — > r(£>^) and 0(A 1 x b/) — > F(Dh) agree upon 
restriction to 0(A J x f)*/W). 

Thus, we in fact have a morphism 

oiA 1 x b*) ®o(Aix&v*n ffc(fl) -> r (^) 

which is actually an isomorphism-this is proved in [Mil], Theorem 5, page 37. Upon 
taking h — >• 0, we get isomorphism 1 (c.f. section 2.2.4 below for details about 
"taking h -> 0"). 
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2.2.2. Partial Flag Varieties. Nowwe wish to quantize the varieties Q-p , by a similar 
explicit strategy. So we start with the sheaf 

U$ :=U{q*)®0{V) 

with the multiplication as for U° above. For each point p £ V, we have the sub-lie 
algebra u(p) C Q. We can now define the sheaf of ideals u° to be the sheaf generated 
at each point p by u(p). Then we have the sheaf US,/u°, and it is immediate from 
the definition that 

gr(U°/u )= P *O(B V ) 
where p : Qp — > V is the natural projection. So we define 

D KV := Rees(U°/u°) 

Of course, we have that Dh = D^.b- It also follows from the definition that in the 
case V = pt, D h .p = U h (g). 

Next, we can explain the behavior of these sheaves under the natural pushforward 
maps. In particular, let 7r s : Z5 — > V s be the natural projection morphism (this is a 
slight abuse of notation from the previous section). We wish to calculate ir s *(Dh), 
following [BMRI,II ], [BK] (the answer will be a deformation of equation 2). 

To proceed, let p € V s , and let p~ be the opposite parabolic, with levi decom- 
position 

p" =u(p")©j- 

Under our assumptions, we have that j — =s [2 © f) s - 
Then we have the open subset 

J- -pcV 

(and V is covered by such subsets). Further we have that 

k-\J- ■ p)=P s /B x (J- ■ p) = P 1 x (J- ■ p) 

and the map tt s becomes the projection to the second factor. 
So, the above decompositions imply that we see that 

n s *(b h )\ (J -i. p) =T(D h (P/B)) ® c 0{V) ® c U h [(h*) s ® vT(p)] 

where Dh(P/P>) denotes Dh in the case of the reductive group SL2, with flag variety 
P . But we already know the global sections of this sheaf: 

T(b h (P/B))=U h (5l 2 ) ®o(t*/<s» 0(f) 

where t denotes the Cartan subalgebra for this 5I2, whose Weyl group is < s >. So 
we see that 

(2.4) K s *(D h )=D htV ® 0( „./ <s » Oft*) 

which becomes equation 2 after letting h —> (c.f. section 2.2.4 below). 

2.2.3. Equivariance. We would like to now explain how the G x Q m action discussed 
above can be quantized. We start with the action of G on V, which is of course a 
map 

a:GxV^V 

such that for each jeG, a(g) : V — > V is an isomorphism, yielding an isomorphism 
of sheaves a(g)* : 0(V) — > 0(V). This collection of isomorphisms satisfies the unit, 
associativity, and inverse properties, as with any group action. 
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Speaking in loose terms, we would like a G-equivariant .D^-p-module to be a 
Dh -p-module M equipped with isomorphisms 

a(g)*M^M 

(where this is the quasicoherent pullback), which satisfy these compatibilities, and 
which "depend algebraically" on jeG. 

Formally speaking, we shall give the definition of [Kas]. Firstly, we define 

O g D htV := Gx -p ® pr -w-p pr~ 1 Dh,v 
where pr : G x V — > V is the second projection. This is naturally a subsheaf of 
D G mb KV :=pr2 1 (D G )®pr- 1 (D h , v ) 
Next, let us recall that the maps a and pr induce pullback functors 
a*,pr* : Mod(D h ,v) -> Mod(D G B D h ,v) 

These functors are simply the quasicoherent pullback of sheaves, but one endows 
them with the action of vector fields on G by pushforward of vector fields as usual 
(c.f. [HTT], chapter 1). Given this, we make the 

Definition 12. The category of quasi-G equivariant-coherent Zj/j.p-modules, Mod G (L>h 
has consists of finitely generated -D^^-modules M equipped with an isomorphism 
of O g M Dh ^-modules 

a*{M)^pr*(M) 

Further, we demand the usual cocycle compatibility spelled out, e.g., in [Kas]. 
The morphisms in this category are those which respect all structures. 

We note that Dh.v has the structure of a quasi-equivariant coherent module by 
the simple computation 

a*{D h . v )=0 G B b h , v =pr*{D KV ) 

In addition to the formal definition, it will be extremely useful for us to use one of 
the basic properties of equivariant coherent C-modules, following the discussion in 
[Kas]. Since any M G Mod (D^-p) is a quasi-coherent equivariant P-module, we 
have the natural map 

L v : q -»■ End k (M) 
as described above. However, we also have another map 

a : g — > Endk(M) 

given by using the natural map g —> T(Dh,v)- These can be considered as the 
"adjoint action" and "left action" of g. Thus we can define a third action 

j = h- L — a: g-> End k (M) 

which will in fact commute with the action of -D/^-p, i.e., 

7 : S ->• End 6h v (M) 

can be considered a "right action" of g (and hence of U(g)). 

We can extend this definition to define the category of G x G m -equivariant coher- 
ent modules Mod GxGm (bh,v) simply by demanding that the modules be graded, 
and the action respect the grading (we note that Dh,v is graded by virtue of being 
a Rees algebra, but that we put h in degree 2) . These categories and their derived 
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versions will be the other major players in our story. We note that the subcate- 
gory of modules in Mod G (Dh,v) (resp. Mod GxGm (Dh,v)) where h acts as zero is 
precisely the category Mod G (Q-p) (resp. Mod GxGm (g-p)). 

To end this subsection, we shall state a result analogous to Lemma 9 at the end 
of the previous subsection: 

Lemma 13. The functor i* gives an equivalence of categories 

Mod G (D h ) -> Mod B {U h {b)) 

where the category on the right consists of Uh{b) -modules equipped with an algebraic 
action of B satisfying the natural compatibilities. The same is true of the graded 
versions of these categories. 

The proof is exactly the same as that of the coherent case; the inverse is the 
induction functor. There is also a result concerning generation of this category, but 
it shall have to wait until the next section where we define the natural deformations 
of the sheaves Og(X). 

2.2.4. Cohomology results. In this subsection we shall gather several results that 
we need concerning cohomology of modules in Mod(Dh -p). First of all, there is the 
following base change result: 

Lemma 14. LetAIeMod G ™(D h , v ). Then we have an isomorphism in the derived 
category 

RT(M) ® L k[h] k ^RT(M ® L k[h] ho) 

where fco denotes the trivial k[h]-module. 

Proof. First, note that there is a natural base change map 

RT(M) ® L k[h] k -> RT(M ® L k[h] k ) 

which comes from the map of sheaves M — > M/hM . We shall spit the problem of 
showing this is an isomorphism into two cases. 

Let M tors denote the subsheaf of /i-torsion sections of M. Then we have an exact 
sequence 

-4 Mfors -> M -> M/M tors -> 

we claim that M/M tors is actually a flat fc[/i]-sheaf. To see this, consider M/M tor s(U) 
where U is affine. Choose any finite fc[/i]-submodule, V. Then by the usual classi- 
fication of modules over a PID, V is the direct sum of free and finite-dimensional 
components. The existence of a component of the form k[h]/(h — X) n implies that 
h has eigenvalue A somewhere in V. Since V is /i-torsion free, we have A / 0. 
However, since h acts as a graded operator of degree 2 on M, one sees that there 
are no nonzero eigenvalues for h either. So V is a free k[h] module, and we get that 
M/M tors (U) is a direct limit of flat fc[/i]-modules, and hence flat. 

So we must consider two cases- M is /i-torsion, and M is flat. Suppose M is flat. 
Then RT(M) is equivalent to the Cech complex for M for a given covering {Ui}, 
which is thus a complex of /i-flat modules. So we have 

RT(M) ® L k[h] k^C({Ui},M) ® m k^C-({Ui),M/hM) 

where the last isomorphism is from the definition of the Cech complex. This takes 
care of the flat case. 
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For the torsion case, we note that there is a natural finite filtration of any torsion 
sheaf by 0(g)-modules (i.e. modules M where h acts trivially). In this case, we 
have an isomorphism 

M ®k[h\ k =M®M[l] 
and the same for the global sections T(M), since h also acts trivially on them. 
The result for such sheaves follows immediately, as does the general result by walk- 
ing up the filtration. □ 

Let us note that the same result holds if M is any bounded complex, since we 
can reduce to the case where M is concentrated in a single degree by using cutoff 
functors and exact triangles. Now we can give the important 

Corollary 15. Let M € D b > Gm (D h ). Suppose that RT(M (g)£w, k ) is concentrated 
in degree zero. Then the same is true of RT(M). 

Proof. RT(M) is a complex of graded, finitely generated 0(f)* x A 1 )-modules, whose 
reduction modulo an ideal of positively graded elements is concentrated in a sin- 
gle degree. Given this, the result follows from the graded Nakayama lemma for 
complexes- an appropriate version of which is the next proposition. □ 

Proposition 16. Let M be a bounded complex in the category of graded k[h] mod- 
ules (deg{h) > 0) whose cohomology sheaves all have grading bounded below. Let 
kg denote the trivial graded k[h]-module. Then we have 

1) If M ®% [h] k = 0, then M = 0. 

2) IfM 

®k[h] is concentrated in a single degree, then the same is true of M . 

Proof. Since k[h] has global dimension one, any bounded complex M is quasi- 
isomorphic as a complex of fc[/i]-modules to the direct sum of its appropriately 
shifted cohomology sheaves. Since our complex consists of graded modules and 
graded morphisms, the cohomology sheaves are graded as well. We write 

M=®H\M)[-i] 

Then the complex M is quasi-isomorphic to 

®(H i {M)/h)[-i]®Tor 1 k[h] (k ,H i (M))[-i+l] 

simply because, for any object N £ k[h] — mod 

W ®*[ fc ] k =(N/h)®Torl [h] (ko,N)[l} 

(a quasi-isomorphism of complexes). Now, if we are in the situation of 1, the 
assumption implies H l (M)/h = for all i, and so the graded Nakayama lemma for 
modules yields H i (M) = for all i, hence M is equivalent to the trivial complex. 

Next, suppose we are in the situation of 2, and shift so that M ®h h -i fco is 
concentrated in degree zero. Then H l (M)/h must be trivial for all i ^ 0, so the 
same is true for W(M) as required. □ 

We shall also have occasion to consider the functor RT G of G-invariant cohomol- 
ogy. The results above go through unchanged in this setting, as is easy to see by 
the fact that the functor V — > V G is exact on the category of algebraic G-modules. 

We should like to end the section with some general remarks about the signif- 
icance of these results for us. The three main "coherent" categories that appear 
in this work are D i,,GxGm (AT), Z^ GxG '"(§), and D b (Mod GxG ™(D h )). The above 
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results will be used to show that, for objects M,N in a certain tilting subcategory 
T of D b (Mod GxGm {D h )), we have 

Hom Db{ModGxGm(6h)) (M,N) <S>k [h ] k Q =Hom Db ,G^ m{i) {M ®% [h] ho,N®% [h] k ) 

making precise the notion that D b (Mod GxGm (Dh)) can be considered a one-parameter 
deformation of D 6 ' GxG ™(fl). 

On the other hand, we have the identification N=Q xj, {0}; where g — s> fj is 
Grothendieck's morphism described above, coming from the maps 

o(fmo(s) G 0(e) 

which follows from the well known fact that Af=g* x (,« /w {0} (c.f. [CG] chapter 3). 
As is also well known, the morphism § — > f)* is flat (c.f. [Mil]). Therefore the flat 
base change theorem implies that for M, N £ D h (Coh(o)) there is an isomorphism 

Hom Db{Cohm (M,N) ®o(f,») k o=Hom Db{Coh{ rt )} (Li*M,Li*N) 

where i : N —> § denotes the inclusion. Thus D b (Coh(g)) (and its equivari- 
ant and graded versions) can be considered a dim(f))-parameter deformation of 
D b (Coh(J\f)). The exact same set-up holds for the three main categories of per- 
verse sheaves under consideration, and this will turn out to be a key point in proving 
the main equivalences. 

3. Structure of Coherent Categories 

In this chapter we discuss two interrelated and crucial pieces of structure: the 
braid group action and tilting generation of the categories defined in the previous 
chapter. 

3.1. Braid Group Action. In this subsection we recall the main results of the 
papers [Ri] and [BR]. 

First of all, let us recall that for any Coxeter system (W,S), there is associated 
the braid group M(W,S), which is the group on generators S satisfying only the 
braid relations 

SiSjSi ■ •• — SjSiSj 

where the number of factors on each side is the (i, j) entry in the associated Coxeter 
matrix. 

The case of interest to us, as usual, is the case of the affine Weyl group W a ff. 
Of course, there is also the isomorphism W a /f=W x Z4>, and, as in the case of the 
affine Hecke algebra, there is a presentation of the affine braid group based upon 
this isomorphism, which is actually slightly more general (c.f. the appendix to [Ri]). 
So we make the 

Definition 17. Let (W,Sfi n ) be a finite Weyl group, with its root lattice Z$ 
and its weight lattice X. The extended affine braid group ~R a ff is the group with 
generators {T s } s6 5 / . re , and {^Jigx, and relations: 

■T Si T Sj T Sz ■■■ = Ts j T Si T Sj ■ ■■ (the finite braid relations) 

• x 9 y = 9 x+y for all x, y G X. 

• T S 8 X = 9 X T S whenever < x, a s >= 0. 

• 9 X = T S 9 S ( X )T S whenever < x, a s >= 1. 
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If we replace the lattice X with the root lattice in this presentation, then the 
resulting group is just isomorphic to the usual affine braid group ^ a ff', hi particular 
M a ff is a subgroup of finite index in ^> a ff- We also note that the extended affine 
Weyl group W a jf is then the quotient of V> a fj by the relations 

s! = i 

for all Si. The group W a ff is the analogous quotient for B Q //- 

This presentation is useful for explaining how B Q yy will act on categories of 
coherent sheaves. To set this up, we shall briefly recall the notion of a Fourier- 
Mukai functor. 

Let X and Y be algebraic varieties, and let J- € D b Coh(Y x X) be a complex 
of coherent sheaves whose support is proper over both X and Y. Then we have a 
well defined functor on D b Coh(X) -> D b Coh(Y) 

The sheaf F is called the kernel of this functor. For example, the diagonal sheaf 
O&x corresponds to the identity functor, while for a proper morphism / the stan- 
dard (derived) functors /* and /» can be realized via the sheaf of functions on the 
graph of / (c.f. [Huy], page 114). 

Further, we shall need the fact that the composition of functors corresponding to 
two kernels T and Q can be realized as the "composition" of the kernels, as follows: 
suppose T e D b (Coh(X x Y)) and Q e D b (Coh(Y x Z)). We define 

■■=PxzAp*xy(F)® P * yz (G)) eD b (Coh{X x Z)) 

(all supports assumed proper, all functors derived). Then we have the 

Proposition 18. There is an isomorphism FgoFj^=F^g of functors D b (Coh(X)) — > 
D b (Coh{Z)). 

This is proved in [Huy], page 114. 

The braid group action we shall present is given by Fourier-Mukai kernels. To 
explain the sorts of varieties we shall need, let us recall that g has an open subvariety 
g rs (defined above!) which has a natural action of the finite Weyl group W . For 
s a G Sfi n , we define the variety S a C Q x g to be the closure of the graph of s a in 
~rs x £jrs -yyg f ur ther define S a to be the variety S a H (J\f x J\f) (c.f. [Ri], section 
4). 

Then, we have 

Theorem 19. There is an action 3 of the group B a yy on the category D b Coh(o) 
which is specified by 

■ The action of 6\ is given by the kernel A*(Og(A)) (where A is the diagonal 
inclusion) 

■ The action of s a £ Sfi n is given by the kernel Os a - 

This action restricts to an action on the category D b Coh(Af), in the sense that 
if we define kernels A*(0_ / y-(A)) ) andO s ' , we get an action o/B a j^ on D b Coh(J\f) 
which agrees with the previous action under the inclusion functor i*. 

Further, these same kernels also define braid group actions on the equivariant 
categories D b > G (Q), D b ' GxGm (§); and the same for N '. 

^By an action in this case we mean a weak action. We shall discuss an extension of this to a 
stronger structure later in the paper. 
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We shall show later on that this action also extends to an action on the category 
D b {Mod{D h )). 

We note, for later use, the following: 

Claim 20. For each finite root s a , we have s a ■ Og=Og. 

This is proved in [BR, BM], 

3.2. Highest Weight Structure. In this section, we discuss a crucial piece of 
structure on the categories D b Coh G (Af) and D b Coh GxGm (AT), which appears in the 
paper [Bl]. In that paper the author defines a t-structure, known as the perversely 
exotic t-structure, which corresponds under the equivalence of [AB] to the perverse 
t-structure on the category D b u (G((t))/I) (see [BM, Bl] for a proof of this fact). 

A nice feature of this t-structure is that it can be defined in relatively elementary 
terms, using the braid group action. To give the statement, we shall have to recall 
some general facts, starting with the 

Definition 21. Let T> be a triangulated category, linear over a field k. Suppose 
that T> is of finite type, so that Horn' (N, M) is always finite dimensional over k. 
Let V = {V l \i <G 1} be an ordered set of objects in T), which generate D as a 
triangulated category. This set is called exceptional if iJom'(V\ V J ) =0 whenever 
i < j, and if Hom'(V l ) = k for all i. 

The classic example of such a set is the collection of Verma modules in the 
principal block of the BGG category O. 

Of course, part of the advantage of Verma modules is that there are dual Verma 
modules, and natural maps M (A) — > M*(A), whose image is the irreducible module 
L(X). It turns out that there is a general version of this fact as well. So let us make 
the 

Definition 22. Let T> be a triangulated category with a given exceptional set V. 
We let 2?<j denote the triangulated subcategory generated by {V J |j < i}. Then 
another set of objects {A;|i 6 7} is called a dual exceptional set if it satisfies 
Horn' (A ni V 1 ) = for n > i, and if we have isomorphisms 

A^V modV^ 

for all i. 

Whenever the dual exceptional set exists, it is unique (c.f. [Bl]). 

3.2.1. Existence of a t-structure. Now we would like to recall, from the paper [B2], 
the existence of a t-structure which is compatible with the standard and costandard 
objects. In particular, under the above assumptions, with the additional assumption 
that the order set I is either finite or (a finite union of copies of) Z>o, we have the 
following 

Theorem 23. a) There exists a unique t-structure, (T>-° ,T> <0 ), which satisfies 
V E and Ai e for all i. 

b) This t-structure is bounded. 

c) For any X £ Ob(V), we have that X e iff Hom <0 ( A,, X) = for all i, 
and similarly, X e V <0 iff Hom^°{X, V 4 ) = 0. 

d) We let A = T>-° n X>-° denote the heart of this t-structure. Every object of 
A has finite length. For each i there is a canonical arrow 

r> (Ai) ->. r> (V l ) 
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whose image is an irreducible object of A, called Li. The set {Li}i g j is a complete, 
pairwise non-isomorphic set of irreducibles in A. 

Let us remark that by part c, if our exceptional collection satisfies iJom <0 (V l , V- 7 ) = 
and Hom <0 (Ai, Aj) = for all i and j, then in fact the collections V and A are 
actually in the heart A. This will be the case in all of the examples we consider. 

We should also note that the theorem holds in the slightly modified situation of 
a graded triangulated category. In particular, we suppose that T> is equipped with 
a triangulated autoequivalence M — > M(l), which is the "shift in grading." In this 
instance, we can define the graded horn Hom gr (X,Y) = @ n Hom l (X,Y(n)). 

In this case, we say that a collection of objects {Xi} generates T> if {ATi(n)} ng z 
generates T>. Then a graded exceptional set is defined as above but using Hom gr 
instead of Horn, and using this looser sense of "generate". Then there is a graded 
analogue of theorem 9 where one replaces all instances of Horn with Hom gr . See 
[Bl] for details. 

3.2.2. Perversely Exotic t-structure. Now we are ready to describe the perversely 
exotic ^-structures on D b (Coh G {N)) and on D b (C'oh GxGm (A/")). In fact, we shall, 
following [BI, BM], write down the exceptional and coexceptional sets explicitly. 

Our indexing set / will be the character lattice X. We first consider X with the 
Bruhat partial ordering- this is the partial ordering induced from considering X as 
a subset of the affine extended Weyl group W a ^. 

More explicitly, we can define the order as follows: let A and v be two elements 
of X. Choose u>(A) and w[v) in the group Wfi n so that u>(A) • A sits in the dominant 
cone, and the same for v. Then A < v iff w(X) ■ A is below w{v) ■ v in the usual 
dominance ordering. 

We note from this description that there are finitely many elements which are 
absolute minima under this ordering; these are precisely the set of minimal repre- 
sentatives in X of the finite group X/Z$ = fi. So, we complete < to a complete 
ordering on X, which we choose to be isomorphic to a finite union of copies of Z>o . 

Now we can define our exceptional and coexceptional sets as follows: we let 
^>aff denote the subsemigroup of the affine braid group generated by {s a }a£i aff , 
and B~^y the subsemigroup generated by the inverses. Then our exceptional set 
is the collection of {b~ ■ ljOj^}u£Q and our coexceptional set is the collection of 
{b + ■ wOj\/-}ojeo. Then, one can in fact show c.f. [Bl, BM], that these sets are 
indexed by X, by sending an element b + cu its action on € X; and thus we can also 
label them {A A } and {V A } for A e X. 

These indexing sets have several nice properties- at the bottom of the ordering, 
the objects {ujOjq-} are both standard and costandard. In addition, for any A which 
is in the dominant cone of X, we can choose the representative 6\ G ® a // as an 
element of the form b + uj. We know from the explicit presentation of the braid group 
action given above that the action of this element is given by tensoring by the line 
bundle Ojy(X). Thus we have that the set of dominant coexceptional objects is 
{O jij-(X)} agy+ , an d the exceptional are {Oj^{— \)}\£Y+ ■ 

So, we now can define the perversely exotic t-structure to be the t-structure 
provided by the above theorem on D b (Coh G {M)) and D b (Coh GxGm (AT)) (using 
the graded version for the latter). 

4 In [Bl], he works with the adjoint group, and so assumes that the ordering is isomorphic to 
a single copy of Z>o. However, the results we need go over to our case without any difficulty. 
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We would like to record one very important feature of this i-structure right now. 
We recall from [BM] the 

Definition 24. A i-structure on one of the categories D b (Coh(Q)), D b (Coh(N)) 
(or one of the equivariant versions) is said to be braid positive if for any affine 
root a, the functor s" 1 - is left exact with respect to this i-structure. Of course, by 
adjointness, this implies immediately that s a - is right exact. 

Then we have the very easy 

Lemma 25. The perversely exotic t-structure is braid positive. 

Proof. By the definition of the t-structure and part c of the theorem, we have that 
X £ X>-° iff Hom <a (b+uj ■ Otf,X) = for all b+ £ M+ ff . But then we have by 
adjointness 

Hom <0 (b + uj • Otf, S' 1 ■ X) = Hom <0 (s a b + Lu ■ O^, X) 

and the term on the right vanishes because s a is positive, so s a b + is a positive 
element of the braid group also. □ 

In fact, a similar argument shows something a bit stronger: 

Lemma 26. Suppose that X £ A is filtered (in A) by standard objects V A . Then 
for all simple affine roots, s" 1 ■ X is in A. Similarly, if X is filtered by costandard 
objects, then s a ■ X is in A. 

Proof. By definition, X £ A iff X £ P-° and X £ So, to show the first claim, 

we must show that, under the assumptions, we have 

Hom <a {b + u ■ Oft, s^ 1 -X) = = Hom^is^X, b~uj-O^) = 

for all b + £ ^aff' ^ ne ^ rs * equality holds simply because X £ A. For the second, 
we shall walk up a standard filtration of X: if X is itself standard, then by definition 
s~ l X is also standard, and hence in A. 

So suppose that we have the exact sequence 

-)• Y ->■ X -> b^uj ■ Otf -> 

in A, where Y has a filtration by standard objects of length n — 1. Hitting this 
sequence with s^ 1 gives the triangle 

whose left and right terms are in A, by induction. Then, by the long exact sequence 
for Horn, we have for all b~uj the sequence 

Hom-^s^b-uO^, b-Lo-Ojj) -)• Homr^s^X, b~uj-0^) ->■ Hom^^Y, &"w-0^) 

and the left and right terms are zero for i > 0; so the middle one is as well, proving 
the first claim. The second claim follows in exactly the same way. □ 

Remark 27. The proof actually shows that the object s~ x X is filtered by standard 
objects in A: since the exact triangles 

Sa 1 ^ ->• s^X -> S~\(J ■ Oj^f 

are actually exact sequences in A, this is shown by the same inductive argument. 
Clearly the analogous fact is true for s a X if X is filtered by costandard objects. 
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3.3. Reflection Functors. In this subsection we define the reflection functors- 
they will come naturally out of the braid group action, and will allow us to construct 
explicitly the tilting objects of our category. We shall also see in the next section 
that they are the key to lifting the braid group action from coherent sheaves to 
Dh-modules. 

To motivate the definition, we need to recall a bit of geometry from the paper 
[Ri]. Recall that we have defined above the kernel Os a to be the structure sheaf of 
the variety S a , which in turn is defined as the closure of the graph of the of action 
of the Weyl group element s a acting on g rs . Let us recall also that we have defined 
varieties g-p associated to any partial flag variety V . In the case V = G/P a , we 
shall denote this variety g Q , and the natural map 7r Q : q — > Q a . 

Now, we let us consider the algebraic variety § xg a §. This is not an irreducible 
variety, but instead has two components: the first is the diagonal Ag, and the 
second is S a . The natural restriction morphism leads to a short exact sequence of 
kernels: 

and it is checked in [Ri] that JC' is the kernel of functor inverse to s a . Further, 
when we consider the action on D b ' Gm (Coh(g)), we get that /C'(2) is inverse to s a . 

So we should like to understand the kernel Og X - g- Fortunately, it is easy to 
describe, following [Ri]: 

Lemma 28. There is an isomorphism of functors 

where the functor on the right is taken in the derived sense. Further, the natural 
adjunction 7r*7r s » — > Id comes from the natural map of sheaves Og XSa g ~~ * Oab (the 
restriction to a subvariety quotient map). 

These facts lead us to the following 

Definition 29. For a finite root a, we define the reflection functor lZ a to be the 
functor of the kernel 0gx Sa xg- 

These functors have many nice properties. As already noted, there is a natural 
complex of functors s~ l (—2) — > lZ a — > Id. In fact, there is also a natural adjunction 
morphism Id — > 7Z a (2) defined in [Ri], section 5, and an exact sequence Id —> 
lZ a (2) — > s a . Thus it is possible to describe completely the finite braid actions via 
the reflection functors. 

We should note that the adjunction morphism Id —> tt*it s *(2) has a natu- 
ral algebro-geometric explanation. We have an isomorphism 7r s =7r* (noted in 
[BMRIJI ]), and in fact ir s is the right adjoint to ir s * (c.f. [Ha]). In this instance it 
has the advantage of having been constructed by hand in terms of Fourier-Mukai 
kernels. 

Next we would like to define the reflection functor corresponding to the affine 
root. Of course, there is no "affine root" partial flag variety, so we have to use a 
trick to get around it. The trick relies on the following 

Claim 30. In the extended affine braid group ^> a ff, there exists a finite root element 
s a which is conjugate to the affine root s ao . 

This claim is proved in [BM], lemma 2.1.1. It is interesting to note that in every 
type except C, the claim is true in the non-extended affine braid group M a f f . 
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This is helpful for the following reason. If we take the exact sequence of functors 

Id — > TZ a — > s a 

and conjugate by an appropriate element in ^ a ffi b, we then arrive at a new 
sequence 

Id — > b TZ a b — > s ao 

and the same holds for the exact sequence for s^ 1 . Thus if we define the affine 
reflection functor 

K Q|) := b~ l 7Z, a b 

then this is a functor which satisfies the same exact sequences for ao as the other 
reflection functors for their roots. This functor will then do everything we need. 
Further, it will turn out that the action of this functor is unique up to a unique 
isomorphism. 

3.4. Tilting Generators For Coherent Sheaves. In this section, we shall de- 
scribe collections of tilting modules for the categories of our interest. We gave a 
general definition of a tilting subcategory above, which we shall use for D b Coh G (g) 
and D b Mod G (L>h)- However, in the case of D h Coh G (Af), there is a way of con- 
structing tilting modules just using the highest weight structure. We shall take this 
to be our base case. 

3.4.1. Tilting in Highest Weight Categories. In this section, we shall recall the gen- 
eral constructions and definitions of [S4, BBM, Bl]. Let us suppose we are in the 
situation of section 3.2, where we have a triangulated category with a t— structure, 
whose heart A contains a given set of exceptional and coexceptional objects. In 
this very special situation, we make the 

Definition 31. A tilting object in A is one which possesses a filtration (in A) by 
standard objects, and a filtration (in A) by costandard objects. 

This, as it turns out, is a very strong condition. We recall from [S4, BBM, Bl, B2] 
some properties that these objects satisfy: 

Lemma 32. In the above situation, we have that: 

1) To each i S I, there is a unique indecomposable tilting module Ti, which has 
a unique (up to scalar) surjection Ti — > V z and a unique (up to scalar) injection 
Aj — > Ti . 

2) Every tilting module is a direct sum of the Ti. 

3) For any two tilting modules Horn' (Ti,Tj) = Hom°(Ti,Tj). 

4) The tilting modules generate the standard and costandard objects; thus they 
generate the entire triangulated category. Combining with the above observation, 
we obtain an equivalence of categories 

K b (T) —¥ V 

where the left hand side is the homotopy category of complexes of tilting modules 
( c.f. section 1.5). 

5) Let X be any object of V such that i/o?7i >0 (A l , X) = Hom >0 (X,V l ) for all 
i. Then X lies in A and is a tilting object therein. 
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Thus, our goal is now to compare this abstract characterization of tilting (which 
holds for the perversely exotic i-structure on D b Coh G (Af) and its graded version) 
with the concrete information listed above about our categories. The main tool in 
this will be the reflection functors. 

3.4.2. Tilting via Reflection Functors. In this subsection, we will use the reflection 
functors to construct tilting modules in our various categories. There is a minor 
problem: the reflection functors only act on Co/i(g), and do not restrict to functors 
on Coh(J\f)- so we have to construct our objects over g, and then restrict. 

To start with, we should define natural lifts of our standard and costandard 
objects to g. This is easy- since the braid group action on the variety g is consistent 
via the restriction functor with the braid group action on Af, we define 

A A (g) =6+w0 8 

and 

V A (g) = b~u ■ O s 

where we have that A = b + uj ■ 0. 

Claim 33. These are well defined objects which restrict to our given standard and 
costandard objects on Af. 

Proof. Evidently these objects restrict to our given standard and costandard objects 
on Af; we shall now argue that they are well defined. Suppose A £ Y has two 
decompositions b^uii • = A = b\<jj 2 • 0, we wish to show b\uj\ ■ 0$=b 2 uj 2 ■ Og 
(the argument for the standard objects will work the same way). Then, by the 
well-definedness on Af, we have a G x G m -isomorphism 

Thus RT G (u>i 1 b^b^Lu 2 -0 J ^)=k, and so RT g (uj^ 1 b^b 2 ^uj 2 -Og)(gi^ l{t) , } fco=fc; implying 
the existence of a G x G TO -global section of wj~ 1 6 1 "6^"w2 • Og and thus a morphism 

(3.1) O b -> LU^ 1 b^b+LU 2 ■ 0~ g 

lifting the one above. By the graded Nakayama lemma (applied locally), this is 
a surjective morphism of sheaves. 

Now, if we play the same game with the inverse 0J 2 1 b 2 biUii • Ocj-, we get a 
map the other way, such that the composition with the map 3.1 is a G x G TO - 
endomorphism of lifting the identity of Off, which therefore is the identity of 0$ 
since RT GxGm (Og) = k. Thus the map 3.1 is injective, and hence an isomorphism. 

□ 

Before we proceed, let us make one notational convention. Given a collection of 
objects {Di} in a triangulated category C, we shall say that an object X is filtered by 
the {Di} if there is a finite sequence of objects {Xj}" =1 with X\ G {Di}, X„ = X, 
and for all j there are exact triangles: 

Xj i — > Xj — > Q 

where Q is an object in the set {Di}. 

Now, the very definition of reflection functors implies the following 

Claim 34. Suppose that X is an object in D b Coh G (Q) (or D b Coh GxGm (g)) which 
is filtered by the A\ (the respectively). Then lZ a X is also so filtered. 

The same holds if the A\ are replaced by the V A . 
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Proof. The proof of the first part comes from the exact sequence 

X^ — ^ l^ a X — y s a X 

since by definition, if X is filtered by the A\, so is s a X, and thus so is lZ a X. The 
second part follows by using the exact sequence for s" 1 □ 

Now, we already know a finite collection of objects of D b CohF (§) (and also 
D b Coh GxGm (g)) which are filtered by both the {A A (§)} and the {V A (§)}: namely, 
the set {w • Og} wg n ; which are both standard and costandard. So it follows from 
the claim that all objects of the form 

lZ ai lZ a2 ■ ■ ■ 1Z arl U) ■ Og 

for all collections of affine simple roots {ai}™ =1 are filtered by both the {A>(§)} 
and the {V A (§)}. 

Now, we can consider the restriction of such an object to AT. We have the 

Claim 35. All objects of the form 

lZ ai lZ a2 ■ ■ ■ TZ an UJ ■ Og\ 

are tilting objects in the heart of the perversely exotic f-structure. All indecompos- 
able tilting objects for this ^-structure are summands of such objects. 

Proof. We shall show that these are tilting objects in A by from the definition of 
tilting. By the construction, these objects are filtered (in the triangulated sense) 
by both standard and costandard objects. Now, consider the exact triangles of the 
form 

!Za 2 ' ' ' fl-Un 1 - ' Of>\tf ~ * ^ai^a 2 ' " " ^a„W ' Og \fi — > S ai lZ a2 • ■ • TZ an UJ • Og \jj 

We assume by induction that the leftmost object is in A and is even filtered, in A, 
by standard and costandard objects. Then the right hand object is in A by Lemma 
26. Thus the middle object is in A and its filtration by standard objects is actually 
a filtration in A, by remark 27. Using the other exact sequence, we obtain that 
the same is true for its filtration by costandard objects, and it is a tilting object by 
definition. 

To see that we obtain all indecomposable tilting objects as summands, we use 
the same exact sequences as in the first part- by going through all reduced words 
in W a jf, we eventually can obtain objects which have any given b~uj ■ O ^ at the 
top of the filtration. Thus we obtain all tilting modules. □ 

Having thus obtained tilting modules explicitly as a restriction of certain objects 
on g, we have obvious candidates for the deformation of these modules to g, which 
we shall use. In particular, we can immediately deduce the following 

Lemma 36. The objects TZ ai TZ a2 ■ ■ ■ ~R. an uj ■ Og satisfy 

End' DbCoh G^{Ti ai TZ a2 ■ ■ ■ TZ an uj ■ Og) = End° DbCohG ^(TZ ai TZ a2 ■ ■ ■ H an u ■ Og) 

The same is true in D b Coh GxG ™(g) for the objects Tl a Jl a2 ■ ■ ■ K an Og(i). 

Proof. By the deformation arguments of section 2, 
(3.2) 

End DbCohG (g)(ll ai ll a2 ---ll an u-Og)(3 ( h ^ko=End 
as complexes of graded modules. 
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Now, the complex on the right of equation 3.2 has no terms outside of degree 
zero, because the objects there are tilting modules for a i-structure. But then the 
same must be true for the complex 

End D b ( j oh G^(TZa 1 TZa2 ' ' ' 7Za„u • Og) 

by the graded Nakayama lemma (c.f. 16- to make the arguments given there 
apply, one should filter the bundle g — > J\f by line bundles indexed by a basis of 
t)*). Hence the first claim, and the second immediately follows since the complexes 
in question are summands of the first ones. □ 

Remark 37. We should note that a much stronger version of this lemma (without 
any G-equivariance) is proved in [BM] . The proof there uses reduction to character- 
istic p, where the relation with modular representations of lie algebras is exploited. 

Now, we would like to show the key property of tilting modules, namely, that 
T, the full subcategory on the objects lZ ai lZ a2 ■ ■ ■ TZ an u> ■ O b , generates (in the 
sense of section 1.5) the whole category. We recall that all objects of the form 
O g (X) generate (both the graded and ungraded versions of) our category. It follows 
immediate that the collection {b-O g } (where b is an element of the extended affine 
braid group) also generates our category. 

With this in hand, we can state and prove the 

Corollary 38. The tilting objects generate (both the graded and ungraded versions 
of) our category. 

Proof. Let C denote the full triangulated subcategory containing T and closed under 
extensions, shifts, and direct summands. Then for any sequence of reflections and 
any lo € O, we have the exact sequences 

K a2 ■■■TZ 

and 

S~lTZ a2 ' ' ' TZ an UJ ■ Og — > TZ ai TZ a2 ■ ■ ■ lZ an UJ ■ Og — > TZ a2 ■ ■ ■ lZ an UJ ■ O g 

which imply that all objects of the form s^lZ^ ■ ■ ■ TZ an u • O g are in C. But now 
consider the sequence 

S^Kaj • ■ • 7l an (jJ ■ Og — > S^T^aj, ■ ■ ■ TZ an UJ ■ Og — > s^ i s a2 TZ a3 ■ ■ ■ 1Z an U) ■ Og 

By the previous implication, we obtain that all objects of the form s„ 1 s ct2 'R a 3 ■ ■ • 
lZ an uj ■ Og are in C; and considering the other exact sequence for lZ a2 ' ' ' TZa n u • O g 
yields in fact that all objects of the form s^ i s^ 2 TZ a;i ■ ■ ■ lZ arl oj ■ O s are in C. 

Continuing in this way, we eventually see that all objects of the form s„ • 
• • s^oj ■ O b are in C. But the previous comments then imply that C is the entire 
category. □ 

3.5. .D/j-Modules. In this section we would like to show that the above consider- 
ations extend to the category D b (Mod G (Dh)) and its graded version. The point is 
to show that all of the definitions lift from the coherent case. 
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3.5.1. Line Bundles. In this section, we shall show that the notion of twisting by 
a line bundle lifts in a canonical way. This material follows easily from standard 
knowledge of twisted differential operators. 

Let us start by recalling that for each A € f)*, we define the sheaf of A- twisted 
quantized differential operators, D^, to be the quotient of Dh by the ideal sheaf 
generated by {v — hX(v)\v € f)}. 

The sheaf D^/(h — 1) = D x is the well known sheaf of twisted differential oper- 
ators considered, e.g., in [BB] (c.f. also [Mil], Chapter 1). When A is in the weight 
lattice, we have an isomorphism 

D x =D(0{X)) 

where the object on the right is the sheaf of differential operators of the equivari- 
ant line bundle O(A) on B. This isomorphism is even an isomorphism of filtered 
algebras, where the algebra on the left has the filtration induced from Dh, and the 
algebra on the right has the filtration by order of differential operators. The associ- 
ated graded of these algebras is clearly 0(N) (considered as a sheaf on B). Further, 
the Rees algebra of D x is then isomorphic to D\ (more or less by definition) . 

Now, the algebra D(0(X)) comes with a natural action on the line bundle O(A)- 
since by definition an element of D(0(X)) is an operator on O(A). Let us equip 
0(A) with the trivial filtration- all terms in degree zero. Then the natural action 
of D x on O(X) becomes a filtration respecting action, and we can therefore deform 
it to an action of D\ on Rees(0(X))=0(X)[h). 

Under the natural morphism Dh — > D%, we obtain that 0(A) [h] is a graded Dh- 
module. The natural G-equivariant structure on O(A) lifts to 0(A) [ft,] (by letting 
G act trivially on h) to make it an element of Mod GxGm (Df l )- 

Finally, this allows us to define the A-twist of any Dh module as follows: there 
is an isomorphism of sheaves 

M® (B) 0(A)=M ®o(sx A i) 0{X)[h] 

and we can define the action of any £ 6 Dh on the right hand side by the usual 
formula: 

£ • (m ® v) = £to ® v + m (g> £v 
We shall denote by Dh(X) the module Dh 8>o(B) O(A) with this action. By the 
projection formula, Dh(X)/h is the sheaf 0(g)(A) considered as a sheaf on B. 

3.5.2. Deforming Reflection Functors. Now we wish to define the deformation of 
our reflection functors, starting with the finite roots. Recall that for each finite 
reflection s we have a map 

TT S ■ B -> V s 

and also an extension of this map (which we also called 7r s ) Q — > Q s - 

We can realize this latter map as follows: define the variety §(s) as the incidence 
variety 

{(x,b) e 0* x B\x\ uMb)) = 0} 

Equivalently, we have 

q(s) = Q s x Vs B 

where q s — > V s is the projection, and B — > V s is tt s . Thus we see there are natural 
maps 

-> flO) -> Qs 
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(inclusion and projection, respectively), and the composition is nothing but our 
standard map § — » g s . 

The benefit of writing things this way is that it makes deformation easy. In 
particular, we can define a sheaf (on £>), called Dh(s), quantizing g s , as follows: 
recall the sheaf of algebras U° on B from section 2, and define u°(s) as the ideal 
sheaf generated by u(n s (b)) at each point. Then the quotient 

D(s) = U°/u°(s) 

is naturally a filtered sheaf of algebras which deforms g(s); and we set £>h(s) — 
Rees(D(s)). 

Then there is the obvious quotient map Dh(s) — > Dh which deforms the inclusion 
g — > g s . The pushforward under this inclusion is then deformed by the functor which 
regards a Z^-module as a Dh(s) module. 

Further, if M is a £>^(s)-module, then clearly (tt s )*(M) is a bh,v a -module. Thus 
we have defined a natural functor (which on the level of sheaves is simply (ir s )*) 
from Mod(Dh) to Mod(Dh.-p s )- Thus functor clearly respects G-equivariance and 
grading. Further, this is a deformation of the pushforward map on coherent sheaves, 
in the sense of the following 

Proposition 39. We have an isomorphism 

(7T,).(M) fc0 = (7T a ).(M®£ [h] *o) 

where M £ Mod Gm (Dh) an d the (tt s )* on the right is that of coherent sheaves. 

The proof follows immediately from Lemma 14 and 15. 
Next, we would like to define a functor 

ti"! : Dh,T a D hj B 

This we can also do, following the definition for coherent sheaves. So, we first 
deform the pullback along the map 

Q( s ) 9s 

by denning a functor on Mod(Dh t p 3 ) as 

M^O(B) ® T7 i (0(7 , )) 7r7 1 (M) 

which is clearly an object of Mod(Dh(s)) (by the definition of Dh(s)). 

Next we deform the pullback along the map q — > q(s) by defining a functor on 
Mod(D h (s)) as 

M -> D h ® 6h{s) M 

where Dh is a module over Dh(s) by the natural surjection of algebras; so in fact 
this functor is just 

M -> M/l 

where X is the ideal sheaf kernel of Dh(s) —> Dh- 

Taking the composition of these two functors yields a functor ir* : Mod(Dh,-p s ) 
Mod(Dh)- As above, one checks immediately that this functor preserves graded 
and Equivariant versions of the category, and it is very easy to see that this functor 
deforms the pullback of coherent sheaves (as in the proposition above) . 
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Let us note that there is a natural adjunction 7r*7T s * — > Id for the usual reasons. 
Further, we note that these functors extend naturally to derived functors, and this 
adjunction continues to hold at that level. 

Thus we can now make the 

Definition 40. To any finite simple root a, we associate the functor lZ as = 
Ltt*R(tt s )^ on D°(Mod(Df l )). Thus functor also preserves the equivariant and 
graded versions of this category. 

This is a crucial step in deforming tilting modules. We shall need to gain some 
further insight into the behavior of these functors. To do so, we shall reformulate 
them in terms of a "Fourier-Mukai" type set up. 

3.6. Fourier-Mukai functors for Noncommutative rings. In this section, we 
would like to set up a version of Fourier-Mukai theory which applies to certain 
sheaves of non-commutative rings on nice spaces. 

We start with the "afhne" case of noncommutative rings themselves; more pre- 
cisely, let A and B be two noncommutative flat noetherian /c-algebras, and let F' 
be a complex in D b (A opp £g)j. B — mod). To F' we shall associate a functor 

T F : D b (A - mod) -> D b (B - mod) 

as follows: 

For any M' € D b (A — mod), we can form the tensor product M' ®^B. Since B is 
right B-module, we can consider this tensor product as an element of 
D b (A <E>k B opp — mod); in addition, it carries a left action of B via b —> 1 ® b. 
So the complex 

(M- ®i B) ® L A ® kBoPP F' 
which is a priori just a complex of A:-vector spaces, is in fact a complex of left 
_B-modules also; this defines the functor J-p . 

There are two main cases of interest. First up, we have the 

Example 41. Let us suppose that A = B. 

Then, the identity functor on D b (A — mod) can be realized via the kernel A con- 
sidered as an A° pp ®^ A-module. To see this, we note that for any 
M' G D b (A — mod), there is a morphism of complexes 

M- -> (AT ® L k A) ® L A ® hA o PP A 

given at the level of objects by m -> m ® 1 ® 1. However, the complex on the 
right is equivalent to another where M ' is replaced by a finite complex of projective 
A modules. Hence, to show that this morphism is an isomorphism, we can in fact 
assume that M' is a complex of free A-modules. But in that case the complex on 
the right is evidently a complex of free A-modules of the same rank, and the map 
just becomes the identity. 

We shall also need to consider the cases provided by the following 

Example 42. Now let us suppose that there is an algebra map / : A — » B between 
two noetherian flat fc-algebras. We shall express the Fourier-Mukai kernels for the 
functors M' — > M' ®\ B (here B is considered as a right A-module via /, and 
the resulting complex is a left i?-module via the left action of B on itself) and 
N' — > Res^iN') (where the restriction is over the map /). 
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For the first functor, which is an arrow D b (A—mod) — > D b (B — mod), we consider 
the object B £ D b (A opp ®fc B)- here letting A act on the right via / and B act on 
the left. Then we have a morphism of complexes of i?-modules 

AT ® L A B-+ (AT ®£ B) ® L A(SkBovP B 

which comes from the map on objects sending m £g> 6 — > m ® 1 ® b. As above, 
we can actually replace AT by a complex of free A-modules to see that this is an 
isomorphism. 

For the second functor, we use the object B £ D b (B°PP ® k A) considered as a 
left A-module via / and a right B-module. A similar argument says that this gives 
the functor Res. 

3.6.1. Fourier Mukai Kernels for deformed reflection functors. Now we shall give 
the sheaf-theoretic versions of the above functors in the cases which are relevant to 
us. The general set-up simply copies the affine case: let X and Y be k- varieties, 
and let A and B be quasi-coherent sheaves of non-commutative rings on X and Y, 
respectively. We assume A and B are noetherian and flat over k. 

Then, the product variety X x Y carries the sheaf of rings A M B. We consider 
a complex of sheaves T' belonging to D b ((A opp MB) — mod). Then T' defines a 
functor 

AT -> Rp*((M- B B) ® A ^ B o„ r) 

which goes from D b (A — mod) to D b (B — mod)] here p denotes the projection 
X x Y — > Y. As above, the left action of B comes from the additional action of 
Ox H B on the sheaf (AT M B) ®% Bopp J 7 '- 

In the case of interest to us, the categories under consideration are Mod(Dh,v) 
for the various flag varieties V, which will mainly be B or V 8 . We shall use the 
principles of the above section to construct the functors Id, (tt s )*, and n* (from 
now on we only consider the derived version of these functors; every functor in sight 
is taken to be derived). 

Example 43. We start with the functor Id. Consider the sheaf of algebras 
D h m D° h pp on the scheme B x B, and let AT be a complex in D b (Mod(D h )). 
We shall form the Fourier-Mukai functor associated to the diagonal bimodule Dh G 
Mod(D° h pp B D h ). This is the functor 

AT -> (pa)*((Af 81 D h ) ®\ H = w D h ) 

(where ^2 : B x i? -> B is the second projection), which will therefore be an 
endofunctor of the category D b {M od(D h)) ■ 

To see that this is just the identity functor, we can reduce to the affine case 
discussed above by noting that the (Dh D^ pp )-module Dh is concentrated on the 
diagonal of B x B, which easily implies that we can reduce to the affine case by 
working with a covering of the form {U x U : U C B is affine}. 

Next, we take care of the push and pull functors. 

Example 44. We have the sheaves of algebras D opp Kl Dh,v on the scheme B x V, 
and D op ^, M Dh on V x B. Via the map 7r s : B — > 7^, we get the graph subschemes 
C B x V s and CV S x B (the latter is the flip of the former). 
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We shall now construct certain modules supported on these graph subschemes: 
let i : B — > T 7Tb be the natural isomorphism. We define (Dh) na as the D opp M Dh,v~ 
module which is simply i*Dh as a sheaf, with the obvious right action of Dh- The 
action by Dh,p then comes via the natural algebra morphism ■K*{Dy l p) —> Dy L . 

Similarly, we can define ns (£>h) over b op ^Mbh as follows: we have the subscheme 
Cp s x B, and a corresponding isomorphism i : B — > T^. . Then we can consider 
the module i„(Dh) as a left D^-module, which also inherits a right action of Dh.v 
via the morphism 7r s ; this will be our Wa (Df l ). 

Now, let Af £ D b (Mod(D h ^p)). Then we have the complex 
AT M D h £ D b {Mod{D h ,v m b° h pp )), and so we can form the tensor product 

{M-^D h )®% h vmKPP ns (D h ) 

which carries an additional action of the sheaf Op M Dh (via the left action of Dh 
on itself in the first factor). Thus the complex 

(pa).((Af El D h ) ® L bh vmbr «,(D h )) 

is naturally in D b (Mod(bh)). We claim that this complex is functorially isomorphic 
to our complex Lir*(M') defined above. The morphism of complexes is the same 
one as was used in the affine case, and in fact if we locally replace Af by a complex 
of free Z^.p-modules, we can use the same argument to prove that this map is an 
isomorphism (noting that ^(D/j) is acyclic for (P2)* by the results of section 2). 
In a very similar way, one shows that for Af € D b (Mod{D h )), the functor 

Af -)• (pa).((M- ®D h ,r) ®D h (Dh) 

is isomorphic to (Rir s )*. 

3.6.2. Convolution. With these preliminaries out of the way, we shall develop sev- 
eral important properties of our reflection functors. To reach our aims, we shall 
first explain how convolution works in a general setting setting. 

We suppose varieties X, Y, and Z, with flat noetherian sheaves of algebras A, 
B, C, respectively. We let Af G D b (A MB- mod) and N' G D b (B opp IE C - mod). 
We shall construct an object M' *N' £ D b (A Kl C — mod), as follows: 

We have the object Af M C £ D b (A M B H C opp - mod) (by looking at C as a 
right module over itself); this object admits an additional action of Ox Oy M C 
via the left action of C on itself. In the same vein, we can consider the object 
A opp MN' £ D b {A opp M B opp MC- mod) , with the additional action of AM Oy M O z . 
Since Af M C and A opp H N' are modules over opposed algebras, we can consider 
the tensor product 

(M'BC) ® L AmmovP (A opp MN-) 
which is then naturally a module over AMOyMC via the additional actions discussed 
above. Thus the complex 

0Rpi 3 ).((M-HC) ^ mMC o PP {A opp MN-)) := Af * N' 

is thus an element of D b {A M C — mod). 

On the other hand, by the general discussion of the previous sections, the object 
Af defines a functor T u : D b {A opp - mod) -> D b (B - mod), while N' defines 
a functor Tn- ■ D b (B — mod) — > D b (C — mod), and Af' * N' defines a functor 
Fm-*n- ■ D b (A opp - mod) -» D b {C- mod). Then we have the 

30 



Lemma 45. There is an isomorphism of functors 

This lemma is simply the statement that "convolution becomes composition" for 
Fourier-Mukai kernels (see section 3 above) . The proof in the classical case (spelled 
out in great detail in [Huy]) works perfectly well in our situation. 

Let us spell out exactly how this works in the case of interest to us: consider 
{Dh)-K S ^ Dh as a -D^ pp Dhv ^ -D^ pp -module. This module admits an additional 
action by O b Kl O b Kl D h . Similarly, consider D h Kl ^(Ai) as a D h E D° h v ^ M D h - 
module; this module admits an additional action by L>^ pp IEI Og Kl Ob- Then we 
have: 

Lemma 46. For a finite root a, the sheaf 

h n i ' h 

on B xB, which is naturally a D^MDh-module, is a kernel which gives the functor 

n a . 

Now we can compare formally this functor with its classical version. Firstly, let 
us note that, a priori, Q a has three actions of h coming from the fact that is is the 
pushforward of a sheaf defined on a three- fold product. However, these actions of 
h must all agree, as can be seen from the fact that the left and right actions of h 
on {Dh)-K s and 7Ts (Df l ) agree. Then we have the 

Proposition 47. We have an isomorphism (of sheaves on B x B) 

{Qa) ®k[h] fc 0=C>BX 5c ,i 

Proof. The results of [Ri], section 5, show that we have an isomorphism 

(-RPl3)*(Ogx 5a B„X0 ®fxg Q X£j ^gXE> a x 6Q £i) = Opx 6a j> 

where all the products are taken over the natural map tt s . But the sheaf on the 
left, considered as a quasicoherent sheaf on B x B, is isomorphic to (Q a ) ®^ro &o 
by Lemma 14,15 and the fact that the functor O^jfco commutes with all tensor 
products. □ 

From this proposition and the graded Nakayama lemma, it follows that Q a is a 
sheaf (i.e., concentrated in a single cohomological degree). 
Now we can deduce from these facts the following crucial: 

Corollary 48. The adjunction morphism of kernels Oaj| ~~ * Ogx- g g(2) lifts to a 
morphism of D° h pp H D^-modules Dh — > Ga(2)- 

Proof. By the basic results of section 2 for the flag variety B x B, we have that 
the space RT G (Q a ) admits an action of the algebra 0(1)* x A 1 ) ® fe 0(\)* x A 1 ). 
Further, there is a global section 1 £ RT G (Q a ) (obtained by looking at the image 
of (1 M 1) (g> (1 M 1) £ Q a ); and so the action on 1 produces a map 

(3.3) 0(f)* x A 1 )®* 0(f)* xA 1 )^RT G (Q a ) 

and applying (SJ^fco yields a map 

o(n® fe o(n^i?r G (o SxsQ£ ,) 
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It is not difficult to check that this map is a surjection, and produces an isomor- 
phism 

using the Leray spectral sequence for either of the two pushforwards p : g x q — > g 
(and the fact that p^(O SXia g)=TZ a Og=Og © Og). 

Now, the morphism Og X g — > Oa^ — > Ogx~ g jj(2) yields a non-trivial element v in 

fi r GxG -(o 6x .^(2))=f,*er 

Now, one can regard this element as a degree one element of O(f)* x A 1 ) (g^ 
0(F)* x A 1 ). Then its image in RT G (Q a ) under the map 3.3 produces a nontrivial 

Let D h =b opp m D h /J as D opp M ZVmodules. We wish to show that the map 4> 
dies on the submodule J . We know this is true upon setting both copies of h = 0. 
However, J C ker{<fi) can then be seen from the fact that J is generated locally by 
elements in grade degree 2 which survive after killing h; as well as the fact that the 
two actions of h on Q a (coming from D° pp IEI Dh) agree by definition of Q a . Thus <p 
is a lift of the original map. □ 

Remark 49. a) The choice of this lift depended only on the choice of an isomorphism 
O(l)* x A 1 )=RT G (D} 1 ), which in turn depends only on the general data fixed at the 
beginning of the paper (c.f. section 2). 

b) We can compute explicitly the element v. By construction, it is a degree 2 
element of 0(\)*) ®o(h* Is) 0{\)*) which satisfies (a s ® l)v = (1 ® a s )v. It is easy to 
see that, up to scalar, the only such is 1 (g) a s + oc s §5 1. We shall make this choice 
of v from now on. 

Proposition 50. The morphism Id — > TZ a (2) is an adjointness of functors on 
D b ^{Mod{D h )). 

Proof. To see this, recall that we have morphisms of the sort 

(tt s )* -> {n s )*Tl a -5- (7r s )* 

(on D b (Mod(Dh,v))) which we want to show are the identity. At the level of 
Fourier-Mukai kernels, we have a morphism 

whose reduction mod h is the identity. Since this morphism is G x G m -equivariant, 
we conclude from RT(Dh) = 0(f)* x A 1 ) that it is the identity as well; the same is 
true for the adjunction morphism in the other order. □ 

From this proposition, we conclude that lZ a is a self-adjoint functor on D b ' G (Mod(Dh)) 
and its graded version. 

As a next step, we shall also need to deform the functor associated to the affine 
root. At the level of coherent sheaves, this functor can be obtained from a finite- 
root functor by a certain conjugation. Thus we need to lift the functors by which 
our finite root was conjugated. That is the goal of the next subsection. 
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3.7. Deforming braid generators. Our goal here is to deform the functors at- 
tached to braid generators. The previous two sections have told us exactly how to 
do this: the functor of action by a line bundle is given by 

M -> M ® (B) 0(A) 

made into a Z?^-module as explained above. 

The functor associated to a finite root a can then be defined using the reflection 
functors. By the natural adjointness property and 50, we have natural morphisms 

Id -> K a {2) 

and 

K a ->• Id 

and therefore we can simply define functors (on D h (Mod Gm (D^))) to be triangles 

Id K a (2) -> s a 

and 

s- 1 (-2) -^n a -> w 

(to get the ungraded version we simply ignore the shifts). 

Our first order of business is to check that these functors are actually inverse. 
For this, we shall use a very general lemma, which appears in [R]. The set-up is as 
follows: 

Suppose that C and V are algebraic triangulated categories and let F : C — > V 
and G : V —> C be triangulated functors. Let $ be a triangulated self-equivalence 
of C. Suppose we are given two adjoint pairs (F, G) and (G, 

Then we have the data of four morphisms of the adjunctions 

T) : 1-d -> F$G e : G$F -> l c 

r,' : l c -> Gi^ e' : FG — s> 1 D 

Let be the cocone of e' and $ be the cone of 77. Assume that 

l c -> GF -> 

is a split exact triangle. Then one concludes 

Proposition 51. The functors and $ are inverse self equivalences ofT>. 

We shall apply this proposition in the case where V = D°{Mod{Df l )) 1 C = 
D b (Mod(D hy -p)) F = 7r*, G = (% s )*, and $ = (2). The remaining issue is to show 
that the triangle 

^D b (Mod{D htT )) ~* ( n s)*K -> ( 2 ) 

is split exact- but in fact the adjunction formula implies immediately that for any 
sheaf M e D b (Mod(D hi <p)), 

(ir s )*-K*M=M®M(2) 

and so we can conclude that this the case. Thus our functors are indeed inverse as 
required. 

Next, we would like to show that these functors satisfy the (weak) braid relations. 
We begin with the 
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Lemma 52. Consider any braid relation satisfied by the elements {T s } ae g, in , 
{Ox}- For notational convenience, we consider T s 9\ = 9\T S (for < A, a >= 0). 
Then there is an isomorphism in D b (Mod GxGm (Dh)) 

s a -9\- D h =6 x ■ s a ■ D h 

Remark 53. In other words, the lemma says that the functors satisfy braid relations 
upon application to Dh- 

Proof. As all functors considered are invertible (c.f. the remarks right above the 
lemma), we see that this comes down to showing 

Dh^s- 1 ■ d-x ■ s a ■ X ■ D h 

We know that, upon restriction to h — 0, there is an isomorphism 

■ 6_x -s a -ex-o~ 3 

Thus the complex s^ 1 • 6_\ • s a ■ 6\ ■ Dh is concentrated in degree zero by the graded 
Nakayama lemma. Now, since RT G (Og)=0(f)*) as graded modules, we deduce that 

i?r G (s- 1 • 6_x -s a -6x- D h )\ h = =O(\)*) 

as graded modules, and that 

i?T G (s- x ■9- X -s a -6 x -D h ) = 

for i > (by Lemma 14 and 15). So we see that there is a nontrivial element of 

iJ om(ModG X G m( _D h)) (-D/ l ,s^ 1 ■ 6L A ■ s a -6 x - D h ) 

but the restriction of any such map to h = is a nontrivial element of 

Hom CohG y.G m(i) (0~ 5 , s^ 1 ■ 0-x ■ s a ■ Ox ■ 0%) = k 

and hence is an isomorphism. Thus we see that our map is surjective by the graded 
Nakayama lemma (applied locally) . 

To produce a morphism in the other direction, we simply run the same argument 
for the "inverse" complex 0-x ■ s~ l ■ Ox ■ s a ■ D^; thus we can get a map 

s™ 1 • 6L A ■ s a -9 x - D h -> D h 

such that the composition of the two is an endomorphism of Dh lifting the identity 
on Og; since any such is the identity, we conclude that our original map is injective. 

□ 

Now we proceed to the full statement: 

Corollary 54. The collection of functors {s a zl } a eWf in , {0\} defined above satisfy 
the (weak) braid relations. 

Proof. By definition, s a is the Fourier-Mukai kernal for the complex of bimodules 
Id -> Ga (2), and s" 1 is the Fourier-Mukai kernel for Q a {2) -> Id(2). Further, it is 
easy to verify that the functor M — > M (8>o(B) 0(X) is represented by the bimodule 
Dh ®o(A8) O(A); here Dh is taken to be the diagonal bimodule, and the action of 
Dh M D° h pp is inherited from the action on Dh. 

So, for ? = 4 or A, we let M? denote the associated bimodule. We consider 
any braid relation; again we shall take T S 6 X = 0xT s for notational convenience. We 
wish to show the existence of an isomorphism inside 
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Hom Db ( Mod0xGrn (p^jjopp^Dh, M-x *M s -i * Mx *M S ) 

However, the object M-x * M s -i * Mx * M s is known to satisfy (M-x * M a -i * 
Mx * M s )/h=0(Ao) by [BR]; this is precisely the fact that the braid relations are 
known for D b ' GxG ™ (g). This implies that M-x * M s -i * M\ * M a is a sheaf (i.e., 
concentrated in a single degree). 

We shall use this to argue that M-x * M B -i ★ Mx * M s , as a quasi-coherent 
sheaf on B x B, is scheme-theoretically supported on the diagonal AB. The fact 
that is is set-theoretically supported there is immediate from the above remark. To 
see the scheme=theoretic support, let I denote the ideal sheaf of AB in B x B. 
Then (M-x*M s -i * Mx* M s )/I is a graded sheaf whose grading is bounded below 
(because M-x *M s -i *Mx*M s is a finitely generated, graded Dh D° h vv - module 
and I is an ideal of degree zero elements). Further, we have that 

(M-x * M„-i * M x * M s /I) /h=(M-x * M s -i * M x ★ M s /h) /I = 

since (M-x* M s -i * Mx* M s ) /h=0(AQ) is scheme-theoretically supported on AB. 
Thus the graded Nakayama lemma for sheaves implies that 
(M-x * M s -i * Mx * M S )JX = 0, which is what we wanted. 
Given this, we have an isomorphism 

Hom D*(ModG^™(b h mD° h vp ))( D hi M -\ * Ms- 1 * M \ * M s ) = 

Hom Db{ModGX G m (i) h ))(Dh,Rp*(M-x* M s -i *M X *M S )) 

since the projection p induces an equivalence of categories between quasi-coherent 
sheaves on AB and those on B (we need scheme-theoretic support for this, not just 
set theoretic; hence the above discussion). 

But now, Rp*(M-x * M s -i * Mx * M s )=9-x ■ s _1 • 6x ■ s ■ Dh (by "convolution 
becomes composition" above), and so we finally conclude 

Hom Db{ModGX (-, m{ f )hS f ) opp )) (M s *M X , M x * M s )= 

Hom D»(Mode^. m (b h ))( D h^-\ -s" 1 -6x-s- D h ) 
and so the result follows from the lemma above. □ 

Now let us note that it is possible to define functors associated to b and b^ 1 , 
where these were elements of V> a jf such that 

lZ ao = b~ 1 lZ a b 

for a finite root a; this then defines an affine root functor for D h (Mod(Dh))- From 
the braid relations it follows that any two such choices are isomorphic; we shall see 
an even stronger uniqueness statement later. 

3.7.1. Tilting Objects. Now it is straightforward to define the deformation of our 
tilting objects. Indeed, for any sequence of finite roots (a\, a n ), and any element 
we define an object 

TZ ai TZ a2 ■ ■ ■ Ti an LO ■ Dh 

which lives in D b (Mod GxGm (Dh))- From the definitions and the cohomological 
lemmas 14,15 it is clear that 

(lZ ai lZ a2 ' " " 7ta n U ■ Dh)\h=0 = TZ-uxTZ-an ' ' ' ^Q„ w - Og 

Further, the G-equivariant version of these cohomological lemmas gives: 
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Lemma 55. Let Th denote any tilting object in D b (Mod GxG,m (Dh)), and T its 
reduction mod h as above. Then: 

a) H l {RY G (T h )) = for all i ^ 0. 

b) H a (RT G (T h ))\ h=Q = H a (RT G (T)) 

Then, by applying the self adjointness of the lZ a and the fact that 
Hom D b AIod G(f) h j(Dh, •) = RT G (-), we deduce immediately (from the graded Nakayama 
lemma) the 

Corollary 56. The objects lZ ai lZ a2 ■ ■ ■ TZ an ui ■ Dh satisfy 

End' DbCohG ,Q^(TZ ai TZ a2 ■ ■ ■ ~R. a „u ■ D h ) = End° DbCohG ^^(TZ ai TZ a2 ■ ■ ■ TZ an cj ■ D h ) 

The same is true in D b Coh Gx m (Dh) for the objects TZ ai 7l a2 ■ ■ ■ Tt an oj ■ Dh(i). 

Therefore, to see that these are tilting objects in the sense that we need, we 
should show that they generate the category. As in the coherent case, one first 
shows that the objects Dh(X) generate our category, and then show that the tilting 
objects generate these objects. 

To prove the generation by -Dh(A)'s we only have to prove the equivalent for 
Mod B (Uh(b)). But in this case the proof is identical to the coherent version. 

Next, we can copy the coherent argument to show that the full triangulated sub- 
category generated by the tilting objects contains all objects of the form 
s ai ' ' ' s a ' u ' Since the weak braid relations are satisfied for objects act- 
ing on Dh, we deduce right away that this collection contains all objects Dh(X), 
which is what we needed. 

4. Kostant-Whittaker Reduction and Soergel Bimodules 

The aim of this section is prove our "combinatorial" description of the coher- 
ent categories via the Kostant-Whittaker reduction functor. By the results of the 
above sections, all we have to do to completely encode these categories is to give a 
description of the Horn's between tilting generators. We shall show that this can 
be done entirely in terms of the action of the (affine) Weyl group on its geometric 
representation- hence the use of the adjective "combinatorial." 

4.1. Kostant Reduction for g. In this section, we shall define our "functor into 
combinatorics." This definition is a generalization of the main idea of [BF]. We 
shall start by making a few general remarks about the Kostant reduction- first 
found in the classic paper [K] (c.f. also [GG]). Let g be our reductive lie algebra 
(over k) with its fixed pinning, such that n - is the "opposite" maximal nilpotent 
subalgebra. We choose \ a generic character for n~; in other words, we choose 
a linear functional on the space n~/[n~,n~] which takes a nonzero value on each 
simple root element F a . Our \ i s the pullback of this functional to n~, which is 
then a character by definition. 

Next, we define a left ideal of the enveloping algebra U(g), called I x , to be the 
left ideal generated by 

{?;, — x( n )\ n S n~} 

and we can form the quotient U(g)/I x - naturally a [/(g)-module. It is easy to 
check that this module retains the adjoint action of the lie algebra n~, and hence 
we can further define the subspace 

(u( B )/i x r d ^^ 
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of n~-invariant vectors. (This is equal, in characteristic zero, to the ^"-invariant 
vectors). In (large enough) positive characteristic, everything still works, but we 
should work with the group instead of the algebra. 

As it turns out, this space has the structure of an algebra under the residue of 
the multiplication in U(g) (c.f. [GG] section 2 for a more general result). Further, 
we see that since the center of U(g), Z(q), consists of all G-invariant vectors in 
U(g), the natural quotient map yields a morphism 

z( Q ) (U(a)/i x y d ^ 

Kostant's theorem assets that in fact this is an algebra isomorphism. 

We can perform the same procedure with U(g) replaced by its associated graded 
version, S(g) = 0(g*). Then the quotient by the ideal gr(I x ) corresponds to the 
restriction to affine subspace n^+x Q 0* ■ Taking invariant vectors then corresponds 
to taking the quotient of this affine space by the action of the group N~. This 
quotient exists (in the sense of GIT) , and is isomorphic to an explicitly constructed 
affine space, as follows. 

We choose a principal nilpotent element in n~, called F, which can be taken 
to be the sum of all the F a associated to simple roots. Then by the well known 
Jacobson-Morozov theorem, we can complete F to an s^-triple- called {E,F, H}. 
Then we can define the subspace ker(ad(F)) C 0, and we can then transfer this 
space to 0* via the isomorphism ^==0*, and we shall denote the resulting space 
ker(ad(F))* . Finally, we define the Kostant-Slodowy slice to be the affine space 

S x :=x + ker{ad(F))* 

This space lives naturally inside n 1 - + \- What's more, we have: 

Lemma 57. The action map 

a : N~ x S x — > n~ + \ 

is an isomorphism of varieties. 

Therefore, Kostant's theorem states that the space S x is naturally isomorphic to 
t)* /W, and that in fact this isomorphism is realized as the restriction of the natural 
adjoint quotient map 0* — > t)*/W. This is a deep result, and along the way he 
proves many interesting facts about S x . One which we shall record for later use is: 

Proposition 58. Every point of S x is contained in the regular locus of g. 

Let us note one more nice property of the Kostant map. The action of the prin- 
cipal semisimple element H equips the space (U (g) / I x ) ad ^ n ' with a grading; which 
for convenience, we shift up by 2 (c.f. [GG], this is called the Kazhdan grading). In 
addition, Z(g) is graded by considering the algebra S(\)) w as a subalgebra of 5(f))- 
which, of course, is graded by putting f) in degree 2. Then, with these conventions 
the Kostant map is actually an isomorphism of graded algebras. 

4.2. Kostant Reduction for g-p. Now we would like to extend the definition of 
the Kostant reduction to the varieties g-p. In fact, we shall work with the sheaves of 
algebras Dh,v- The Kostant reduction of these sheaves is easy to define: by using 
the natural map n~ — s- T(Dh,v), we define the sheaf of left ideals X x to be the left 
ideal sheaf generated by the image of {n — \(n)\n € n - }. 

Then we form the sheaf of D^-p- modules Dh^-p/X Xl and, using the residual adjoint 
action of the group N~, we take Y{Dh,v /F X ) N . It is easy to check that this object 
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inherits a multiplication from the algebra structure of Dh.v ( c -f- [GG] section 2 for 
a more general result). 

Further, we can consider the action of the principal semisimple element H (cho- 
sen via the Jacobson-Morozov theorem above), which makes this into a graded 
algebra (the element h is in degree 2). As above, we shift this grading by 2. Then, 
the natural map from the center 

0(i)*/Wv x A 1 ) = T{b KV f -)• T{pH,vfZx) N ~ 
(where f)* is in degree 2 as well) becomes a morphism of graded algebras. 
Claim 59. This map is a graded algebra isomorphism. 

Proof. Since this is clearly a morphism of flat graded algebras, one reduces immedi- 
ately to the coherent case where h = 0. By the construction of the spaces involved, 
we have the isomorphisms 

oOfrp/xj^ofr-^ + x)) 

and 

At)" - ^(tt- 1 ^*)) 
So, we really only have to show that the natural map 

0(r/W P )^0( 7 r- 1 (5 x )) 

is an isomorphism. 

But we also have the isomorphism 

~B r v e9 =t)*/W v x {r/wB *- res 

(c.f. Lemma 7). Since we already know that S x is a closed subscheme of g re9 which 
is a section of the map g* — > \)* /W (by 58), the result follows. □ 

Remark 60. From the proof it follows that 7r _1 (S' x ) is an affine variety (indeed, it is 
a copy of affine space). Therefore the space 7r _1 (n _ + x) is a co Py of an affine space 
as well. So the use of the global sections functor in the definition is superfluous 
(see Lemma 64 below for a more detailed result in this direction). 

4.3. The Functor n . We shall now proceed to define the first, naive version of 
our functor. This shall be a functor 

k v : Mod GxGm (D ht -p) -> Mod 9r (0(\)* x A 1 )) 

defined as 

k' p (M)=T(M/Z x ) n - 

where the taking of ^"-invariants is via the adjoint action of the group N~ C G. 
The fact that this functor lands in the category M odP r (O(f)* /W-p x A 1 )) follows 
immediately from the discussion in the previous section. 

We should like to consider some general properties of this functor. First of all, 
let us note that the sheaf M/T x retains an iV~-Equivariance and an action of H, 
the principal semisimple element (we shall consider the if- grading shifted by 2, as 
above). This sheaf has the property that (M/T x )\f l= o is supported on the variety 
7r _1 (n _ + x)- K has the further property that if we define a left action of n~ on it 

by 

n ■ x = (n — x(n))x 

38 



then this is a nilpotent lie algebra action. This follows, essentially, from the com- 
mutation relations in the enveloping algebra Uh(o)- 

To study k , we shall need to develop, briefly, some of the properties of the 
functor r, as applied to objects of the form MjX x . To that end, we make the 

Definition 61. We let C x be the category of modules M € Mod(Dh) such that 
T x ■ M C hM, such that the twisted left action of n is nilpotent , and such that 
M is graded by a semisimple action of the principal semisimple element H. We 
further demand that h act by degree 2 with respect to this grading. 
The morphisms in this category are those which respect all structures. 

We note that for any equivariant module M, the object M/I x is in C x (the 
grading is the Kazhdan grading). Then, we have the 

Proposition 62. The functor T is exact on the subcategory C x . 

Proof. This shall follow from the cohomological lemmas 14,15. In particular, we 
need that for M € C x , RT(M) has grading bounded below, and that M/hM has 
no higher cohomology. 

To see that the grading is bounded below, note that RT(M) satisfies X X RT(M) C 
hRT(M), and that the space S x x A^ - is positively graded (c.f. [GG], section 2). 
So, we choose a PBW basis for Uh{g) from a basis of g as a graded module, but 
with elements n — x( n ) instead of n for all n with negative grading. Let elements of 
the form n — x{ n ) be on the right. Then since they act nilpotently, and RT(M) has 
cohomology consisting of finitely generated modules, we see that RT(M) is indeed 
bounded below. 

Finally, note that M/hM is now supported on the affine variety S x x N~, and 
hence has no higher cohomology. The lemma follows. □ 

From this proposition, one can go a bit further. Let A x be the subcategory of 
Uh{o) <8o(f)* IW) 0(f)*)-modules M such that I x ■ M C hM, such that the x-twisted 
left action of n is nilpotent, and such that M admits a semisimple action of the 
principal semisimple element H, with h acting by degree 2 elements. Then we have 
the 

Corollary 63. The functor T is an equivalence of categories between C x and A x . 

Proof. To see this, we only need show that T is conservative; then the result will 
follow from the previous proposition and standard arguments (e.g. [HTT] chapter 
1.4). So, let V € C x be nonzero. Choose W a nonzero coherent subsheaf of V (on 
B). Then there exists a line bundle O(A) such that 

T{W® 0(A)) ^ 

and so the same is true of V. Next, the exact sequence 

-> V ® 0(A) -> V ® 0(A) -> (V/hV) ® 0(A) -> 

(where the first map is multiplication by h) gives a surjection T(V ® O(A)) — > 
T((V/hV) ® 0(A)) with kernel equal to hT(V ® 0(A)), by the exactness of V. Thus 
the graded Nakayama lemma implies that T((V/hV) ® O(A)) ^ 0. But now the 
sheaf (V/ hV) lives on a copy of affine space. Thus any tensor by a line bundle is an 
isomorphism of sheaves. So we deduce T(V/hV) ^ 0, which by the exact sequence 

0->y->K-> (v/hv) ->• o 

implies T(V) ^ 0, as required. □ 
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We wish to see what happens after taking TV -invariants. To that end, we state 
the 

Lemma 64. The functor M — > M is exact on the category A x . In fact, this 
functor gives an equivalence from A x to the category of graded O(f)* x A 1 )-modules. 

This lemma is really just a restatement of Skryabin's equivalence in our context. 
See [GG], section six, for a proof (the same one applies here). 

Thus, we see that by taking flat resolutions, we can consider the derived functor 

Lk' v : D b Mod GxG ™(D h , v ) -> D b {Mod 9r (0(h* /W v x A 1 ))) 

which is obtained by taking the derived functor of the restriction M —> M/T x and 
then composing with the invariants functor (we shall omit the functor T from now 
on, which we can do by the above propositions). 

To see that this is a functor is the appropriate one, we should first show the 

Proposition 65. We have Ln' P (D, hV ) = 0(f)* /W v x A 1 ) 

Proof. The claim is simply that there are no higher derived terms. We note that 
by the construction 

L l K v (D KV )\ h =o = Tor l 0(r) (S x ,O s ~ v ) 

and the term on the right vanishes for nonzero i (c.f. [BM], chapter 1, and [BR]). 
So the result follows from the graded Nakayama lemma. □ 

Below, we shall denote k b simply by k , and for V = V s , we denote k v by k s . 
Now we can state the two main results of this section: 

Lemma 66. If a s is a finite simple root, then we have a functorial isomorphism 

Lk (K a M)=0(t,*) ®o«./»«) Lk s (M) 

for any complex M g D b Mod GxGm (D h ) . 

and also 

Lemma 67. For any integral weight A, we have a functorial isomorphism 

Lk'(M ® 0(A))=0(&* x A X ) A <g> ( h .xAi) Lk'(M) 

where 0(f)* x A 1 ) is the 0(t}* x A 1 ) = Sym(i) ® k ■ e) -module with the action defined 
as 

(h, a) • m = (h + a\, a)m 

abstractly, this is a one dimensional free 0(t)* x A 1 )-module, and so ultimately we 
get an isomorphism 

Lk '{M ® 0{\))=Lk '(M) 

We shall prove these lemmas momentarily. Let us note right away, however, the 
crucial consequence that Lk takes a tilting module to a complex concentrated in 
degree zero- simply because the above lemmas show that the action of the image 
of the reflection functors is exact on Mod(0(\)* x A 1 )), and the tilting modules are 
built by applying the reflection functors to the basic objects u> ■ Dh- 

In order to prove Lemma 66, we shall break the reflection functor into its two 
pieces. The proof of the lemma is immediately reducible to the following claim: 
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Claim 68. a) We have a functorial isomorphism 

Lk' s Rtt s *(M)= (pr s )»(£«' ( Af )) 

(where pr s : h* -> h*/s is the natural quotient map) for all M G D b Mod GxGm (D h ). 
b) We have a functorial isomorphism 

L«'i2<(JV)=0(r) ®o(^/») L «a(*0 

for all iV G D b RIod GxG ™(D h , v ). 

Proof. We start with a). There is the obvious natural map of sheaves 

(4.1) Rtt s 4M)/1 x -> Rtt s *{M/1 x ) 

which upon taking N~ invariants becomes a map 

Lk' s (Rit s *(M)) -+ pr s *(LK '(Af)) 

We shall show that the map 4.1 is an isomorphism. First of all, let us recall that 
we have the sheaf of algebras Dh(s), which by definition is the coherent pullback 
Tt*(Dh.-p)] we recall the natural surjection Dh(s) — > Dh, which allows us to regard 
any D^-module as a D/ l (s)-module. 

Now, we can define the ideal sheaf I x (s) to be the ideal sheaf of Dh(s) generated 
by {n — x(n)|n G n~}, and then we have an isomorphism 

M/l x =M/l x (s) 

(as -D/i (s)-modules) following immediately from the fact that I x is defined by 
global generators. So, we have to compute 

Rtt s 4M/1 x (s)) 

over a given affine subset of V, denoted U. To do that, we should first replace M by 
a complex of flat D/ t (s)-modules, J 7 ', and then quotient each term of this complex 
by X x (s). We compute cohomology by taking the Cech complex of this complex. 

But now Dh(s) is flat over D^.-p since it is obtained by (the quantization of) 
base change from the P 1 -bundle B — > V, which implies that (7r s )»(iV') is a complex 
of .D^-p-flat modules if N' is a complex of I)h(s)-flat modules . So we can compute 
Rtx s *{M)/T x by taking the Cech complex of T' and then moding out by X x (no 
further replacement necessary). These two procedures evidently yield isomorphic 
complexes. 

So this shows that 4.1 is an isomorphism, and the result we want follows upon 
taking N~ invariants. 

Part b) is simpler- in fact it follows easily from the statement that composition 
of pullback functors is the pullback of the composed map. □ 

Now we proceed to Lemma 67. 

Proof, (of Lemma 67). As a first step we note that since tensoring by a line bundle 
is exact, we have 

(M ® 0(A))/2 x =(Af/2 x ) ® 0(A) 
(where the quotient is taken in the derived sense). Then, as a module over 

T(D h f = 0(t,* /W x A 1 ) 

41 



we have that (M/I x ) © 0(\) is simply 

Oft'xA 1 ^ ® 0( f,.xAi)M/X x 

by the definition of the D/j-action on the tensor product (we use the equivalence 
of the category of sheaves C x with the "affine" category A x above) . Now the result 
follows from taking N~ invariants. □ 

Remark 69. A natural question is to ask where the morphisms of the adjunctions 
Id —> lZ a (2) and lZ a —> Id go under k . 

We claim that the former goes to the natural transformation 

M -> M © (a s © M) 

which sends to — > a s m + (a s © m), while the latter goes to the multiplication map 

M © (a a © M) -> M 

which sends m\ + (a s © mi) — ► mi + a s m2. 

These claims shall follow from the explicit description of the adjunction mor- 
phisms on Fourier-Mukai kernels given above. We saw that the morphism 

was defined by sending 1 to the global section a s © 1 + 1 © a s . Thus the morphism 
M=p 2 *((M- El D h ) ®± Qopp D h ) -> p 2 *{{M- ® D h ) ® L b Dopp g a )=K a {M) 

' l h h h 

must send a local section to © 1 © 1 to the section m®l®(l©Q! s + Q: s ©l). 
After restriction to the regular elements (i.e., moding out by I x ) and taking ./V - 
invariants this is evidently the same map as written above. The argument for the 
other adjunction is the same. 

4.4. The functor k. Now we shall extend our functor k to a functor into cate- 
gories of bimodules. Let us first recall that there is an equivalence of categories 

K b (T) -> D b Mod GxGm (D h ) 

Where as above K b (T) denotes the homotopy category of graded tilting complexes 
(c.f. section 1.5). So our task shall be to extend the functors k to functors k 
on the category 7~. To that end, we note that any T G T carries an action of 
Z(q)=0{\)* /W) which is inherited from the right L/(g)-module structure (c.f. the 
definition of an equivariant D- module above). This action is functorial, and hence 
the functor 

K : T -> AIod 9r (0(t)* x A 1 )) 

naturally carries a Z(g)-action. Even better, since the right [/(g)-module structure 
respects the grading, we can in fact upgrade to a functor 

k T — y Mod ar {0{^* x A 1 x \)*/W)) 

by identifying the category on the right with the category of (graded) Z(g)-module 
objects in the category Mod gr (0(i)* x A 1 )). 
We then extend this to a functor 

K : K b (T) -> K b {Mod 3r (0{\}* x A 1 x tf /W))) 

in the canonical way. 
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Remark 70. a)The key identification does not hold on the level of derived categories- 
i.e., we cannot identify D b Mod gr (0(\)* x A 1 x fj* /W)) with the category of Z(g)- 
objects in D b Mod 9r (0(f)* x A 1 )). Thus, although we do end up with a functor 
on the whole derived category D h Mod GxGm (Dh), the definition seems to require 
taking this circuitous route (the same problem occurs in [BY], chapter 3). 

b) There is, however, a certain consistency condition in the definition, as follows: 
suppose M G D b Mod GxGm (Dh) is such that Lk (M) is concentrated in degree zero. 
Then k as we have defined it is that same as the object of Mod gT (0(i)* x A 1 x t)*/W)) 
obtained by upgrading Lk (M) with the natural Z(fj)-action . This can be seen 
easily by taking any homotopy equivalence between M and a complex of tilting 
modules, and noting that such an equivalence respects the natural Z(g)-actions 
(since it is a G-equivariant equivalence). 

Example 71. We note right away that n(Dh) = 0(f)* x A 1 ) considered with the 
right action given by the natural inclusions of algebras 

0(t)*/W) -> 0(f)*) -¥ 0(f)* x A 1 ) 

simply because this morphism comes from the residual right action of Z(q) on Dh- 

4.5. The Categorical Afflne Hecke Algebra. The goal of the next few sections 
is to extend our key lemmas 66 and 67 to the functor k itself. First, we wish to 
give some context for the final result, extending the remarks in section 1.2. 

So, in the rest of this section, we adopt the language and notation of section 1.2, 
in the specific case W = W a ff. We have V — fj* x A 1 and A = 0(f)* x A 1 ). Let us 
re-state the constructions of that section explicitly in this language. 

First we define, for a finite root a s 

R as := 0(1)* x A 1 ) ® 0(6 . xA i). 0(f)* x A 1 ) 

and then we define, for a weight A, the bimodule J\ to be the module of functions 
on the graph 

{(hi, h 2 , a)\h 2 = hi + aX} 
We note right away that these bimodules yield exact functors on 
Mod gr (0{t)* x A 1 x \)*/W)). 

We wish to relate these functors to the categorical constructions of Rouquier 
and Soergel. The first observation here is that the geometric action of the extended 
affine Weyl group W a ff on the space f)* x A 1 is given by the formulas 

w • (v, a) = (w ■ v, a) 

for w G W, and 

A • (v, a) = (v + a\, a) 

for A in the weight lattice. This action induces an action of W a f f on the category 
Mod 9 " 1 (0(f)* x A 1 x t)*/W)), and this action can be expressed via tensoring by 
bimodules. In particular, the action of A is given by tensoring by the J\, while the 
action of w G Wfi n is given by the module J w defined as the module of functions 
on the graph of w, i.e., {((v, a), (w ■ v, a))\v G f)*, a G A 1 }. 

Then it follows directly from the definitions that for finite Coxeter generators s a 
we have the exact sequence of bimodules 



4 (—2) — > R a — > Jjd 
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where J id is the diagonal bimodule (c.f. [R] section 3); in particular, the bimodule 
1Z a is just the module of functions on the union of the diagonal A and the graph 
of s a . 

Further, there is a naturally defined affine reflection functor R ao which is given 
by the bimodule 

0(h* x A 1 ) (8>o([i*xa 1 ) Sq o 0(h* x A 1 ) 
and which fits into the analogous exact sequence 

4, ( — 2) — > R ao — > Jid 

Then we have H a ff = H(W), the smallest category of A ® A bimodules con- 
taining Jjd and {R a }a£s a ff an d closed under direct sums, summands, and tensor 
product. 

Soergel's results show that the objects of this category (the Soergel bimodules) 
are precisely the summands of the objects of the form R ai R a2 ■ ■ ■ R an (A) for all 
sequences of simple affine roots. 

It follows from this that the same isomorphism is true for the homotopy category 
of complexes K b (T-L a ff)', and we can even express the element q~ 2 T s as the image 
in iC-theory of the complex 

Ra Jid 

Now, if we consider b € W Q // and a € S/,„ as in the definition of the affine 
reflection functor as given above (i.e., chosen so that b~ 1 s a b = s ao ), then we have 
the 

Claim 72. There is an isomorphism 

Ji,-iR a Jb=R ao 

where the term on the left indicates convolution of bimodules. 

Proof. We note first that there is a multiplication isomorphism 

4> : J b -i {A ® A) Jb^A ® A given by 

<j){a\ ® (a2 (?) a 3 ) <E> a 4 ) = aia 2 <E> a 3 a4 
Further, the group relations give us isomorphisms 

J b -iAJb^A 

Jb~ "s„ Jb~^A B 

(also given by multiplication) from which we conclude the following: if we let I w is 
the kernel of the defining map A (g> A — > A w ; then <f>(I e ) = I e and 4>{I Sa ) = Is a ■ 
Since R a = A ® A/(I e (1 I Sa ) (and the same for R ao ), the result follows. □ 

From here, one checks right away that the natural map Rqq — y Id corresponds 
under conjugation to the map R a — > Id. Thus we deduce that the category of 
bimodules containing {R a } al =Sf in and { J b -iR a Jb} and closed under direct sums, 
summands, and tensor product is equivalent to the category "H a ff- 

With this in mind, we shall extend W a ff to a categorification of the extended 
affine Hecke algebra H a ff corresponding to any given finite root system, with the 
finite group fl = Y/Z$. In particular, we make the 
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Definition 73. We define H a ff to be the smallest additive category of bimodules 
containing {Jid} and closed under the action of % and the modules {J w } w gn- So 
in particular this category consists of summands of objects of the form 

Ra 1 ' ' ' Ra n {Ju) 

where {cti, ...,a n } is any sequence of affine roots. 

We shall now argue that in fact K(H a ff)=H a ^=Q, x H a ff. 

First, let us recall [Hai] that the action of f2 induces an action on the set of affine 
simple roots, which we denote CKj — > oj(pti). 

Therefore, for any and any affine simple root cti, we have the isomorphism 

of complexes 

Jcu(R ai — > Jld)Ju- 1 =Ru>(a i ) — > Jid 

by the same reasoning as the claim above. Therefore the map H a ff — > K{H a fj) 
which takes wT Sj to [J w ]([^4 <E>a s A] — 1) satisfies the correct relations. The surjec- 
tivity of this map is evident from the definition of the category H a ff- In addition, 
this relation also demonstrates the above claim about how to index the objects in 

The injectivity of our map will be clear if we know that for any wi 7^ o>2 and any 
two strings of affine roots {ai, ...,a n } and ...,/? m }, we have 

Hom(R ai ■ ■ ■ R an (J Ul ),R^ ■ ■ ■ R/3 m (Ju> 2 )) = 

this will be proved in section 83 below. 

Finally, we should consider the category of interest to us: 

Definition 74. Let A4 aS p be the smallest additive category of modules in 
Mod c ~i r (0(t)* x A 1 x t)*/W)) which contains the "identity" module 0(ff x A 1 ) and 
which is closed under the action of H a ^. 

This is then a category of "singular Soergel bimodules" as defined in [W] . From 
the results of that paper (and an argument just like the one above for T-L a ^) it 
follows that K(M asp )=M asp , the polynomial representation of H a ^j (c.f. section 
1 above); and that one can describe the objects as summands of actions of the 
reflection functors on A. The same sorts of descriptions then hold for the homotopy 
category of complexes K b (M asp ). 

Remark 75. The computation of K(A4 a ff) which follows the arguments of [W] is 
purely algebraic- indeed, that paper follows the lines of argument of Sorgel's paper 
[S3]. In fact, this computation is not needed to prove the main results of this paper 
in section 4.6 below; the equivalences there follow directly from the definition of the 
category M. a sp- Since the computation of this A'-group on the geometric side is a 
well known result (c.f, e.g., [AB]), we can obtain from this result on the algebraic 
side. 

4.6. The Key Properties of k. We have the following corollary of the previous 
section: 

Corollary 76. Let T be the full subcategory of D b Moal GxGm (D h ) on all objects 
obtained from Dh via repeated application of the reflection functors or tensoring by 
a line bundle. Then for any M £ T , we have functorial isomorphisms: 

K{Tl a M)=R a {M) 
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and 



k(M <8 0(A))=Ja(M) 



Proof. The second isomorphism follows from the observation that the right U(g)- 
module structure is unaffected by tensoring by a line bundle. This is because the 
left g structure is defined by the tensor product rule, as is the adjoint action; so 
the action of their difference simply comes from the right g-action on M. Com- 
bining this with the calculation of the left action in the previous section, we see 
immediately the isomorphism. 

The first isomorphism is proved by showing that the action of i?7r s * and 7r* 
correspond to the pushforward and pullback of bimodules. But this is an easy 
generalization of the proofs of 66and67. □ 

Remark 77. It also follows right away that the adjunctions Id — > lZ a (2) and TZ a — > 
Id are sent under k to the morphisms described in 69, now considered as morphisms 
of bimodules. These maps make the R a into self adjoint functors on Mod(A). 

Therefore, we arrive at the 

Corollary 78. For any tilting object TZ ai ■ ■ ■ lZ an (Dh), we have that 

K{K ai ■■■n an (D h ))=R ai ■ ■ ■ R an {0(1)* x A 1 )) 

as O(f)* x A 1 x t)* /W) -modules. 

This result will now allow us to give a complete description of the category 
K b (T)., in particular the following 

Theorem 79. The functor k is fully faithful on tilting modules, and thus induces 
an equivalence of categories 

D\Mod G ^(b h ))^K\T)^K h (M asp ) 

Let us note right away the following 

Corollary 80. Let 

Bh = @iEnd Db ^ Mod ^f )h ^(T l ) 
where the sum runs over all tilting modules. Then we have equivalences of categories 
D b > GxG ™(Mod(D h ))^Perf gr (B h ) 



D b ^ x ^(Coh(g))^Perfs r (B h ® fc[h] k ) 

and 

D b ' G * G ™(Coh(Af))^Perf° r (B h ® 0(frxA1) k Q ) 

Where the categories on the right stand for (direct limits of) graded perfect com- 
plexes (c.f. section 1.5). The same statement also holds true if we remove the <G m 
from the left and the gr from the right of all these equivalences. 

This is an immediate consequence of the theorem and the descriptions of all 
three categories via tilting modules. 

In order to approach the proof of the theorem, we start with an immediate 
reduction: 
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Lemma 81. The theorem follows from the statement that 

(0(f)* x A 1 ),^) 

(as graded modules) for any tilting module T. 

Proof. The proof follows from the self-adjointness property of the reflection func- 
tors, and the obvious adjointness for the action of the line bundles. On the left 
hand side, this is discussed above, while on the right hand side the fact that the 
R a are self adjoint is explained [R]. Further, we wish to see that the diagram 

Hom D"ModO(D h )(' Jz c t T 1 ,T2) ) Hom DbModG(£)h) (Ti,K a T2) 

Hom ^, xA i xt) ,/ w ^(R a KTi, kT 2 ) — - — > Hom ^ xA i xt) * / W )(K,T 1 ,R a KT 2 ) 

coming from functoriality commutes. This follows from the various remarks 69 
and 77 above. □ 

So the proof comes down to computing equivariant global sections. To approach 
this, let us note that the exact sequences 

s a (-2) ->K a ^ Id 

imply that the object T admits a filtration in D b (Mod GxGm (£>h)) by objects of the 
form b ■ Dh{i) for b <G B y/ (i-e., & is a product of positive elements). Further, let 
us note that there are isomorphisms of graded modules 

RHom Db ( Mod G(D h)) {Dh,b ■ D h )\ h= Q^RHom Db{ c h°{a)){Oa, b ■ Og) 

as follows from the cohomological lemmas 14and 15. Now, the term on the right is 
zero for any b such that b ■ ^ in the representation M asp (this follows from the 
description of standard and costandard objects in section 3). Let us note that this 
is equivalent to b £ W. Thus the term on the left is zero for b £ W also. Further, 
when b € Wfi n , we have b ■ Dh=Dh (c.f. proof of Lemma 52, and 20), and so 

Hom Db(ModG(6h)) (D h ,b ■ D h )=0(t)* x A 1 ) 

as graded modules. 

Now, on the bimodule side, one makes exactly the same type of argument: the 
exact sequences for reflection functors imply that 

Hom 0{t) , xA i xfl , /w) (0{t)* x A 1 ),i? Q1 • • • R an (OQ)* x A 1 ))) 

is filtered by terms of the form 

Hom 0{lrxA i xt} , /w] {0(t)* x A 1 ), Ji ■ 0(t)* x A 1 )) 

where b 6 W a ff is a positive element. Now, when b £ W, the module Ji<D(\)* x A 1 ) 
is the module of functions on an affine subspace of f)* x A 1 x If* /W which intersects 
0(\f* x A 1 ) in a proper subspace. Thus the Horn's between them are zero. When 
b e W, then of course we have J^O(ti* x A 1 ) = 0(\f* x A 1 ) (since we are in 
f)* x A 1 x b*/W) and so 

Hom 0(rxAlx ^ /w) (0(tf* x A 1 ), J- b O{V x A 1 ))=0(f ) * x A 1 ) 

as graded modules. Now the proof of the lemma follows by walking up a standard 
filtration, and the following easy 
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Claim 82. For any object b + co ■ D h , we have n(b + uj ■ D h ) = J b + U {0(\)* x A 1 )). The 
analogous result holds for objects b~uj ■ £>/,. 

Proof. We already know the compatibility with the reflection functors, so the proof 
follows by applying the usual exact sequences defining the action of the braid group 
and the fact that the adjunction maps lZ a — > Id and Id — > TZ a (2) go to the 
corresponding maps for R a on D b ' 9r (A — mod). □ 

Remark 83. Let us note that the argument given above also proves the unproved 
claim (of the previous section) that in T~t a ff we have 

Hom(R ai ■ ■ ■ Ra n (Jwi),Rpi ■ ■ ■ Rp m {Ju 2 )) = 
for uji 7^ UJ2 and any strings of afhne roots. By adjointness and the definition of the 
action of Q on W a ff, this comes down to showing that 

Ho?n(0(h* x A 1 ),^ ■ • ■ R ak (J u )) = 

for any w / and any sequence {ai, ...,ctk} of affine roots. But now the object 
R ai ■ ■ ■ Ra k {Jui) will have a filtration by objects of the form J s (i) where no s is Id. 
The claim follows. A similar argument works for the category A4 asp . 

5. Applications 

In this section, we shall give our two main applications of the above description. 
The first is the connection with perverse sheaves on affine flag manifolds, and the 
second is the strictification of the braid group action. 

5.1. Connection with perverse sheaves. Let us fulfill our promise from the 
introduction of the paper. Given the results of the paper [BY] this is an easy 
consequence of the results of the previous section. Let us recall some generalities 
from [AB, BY] (c.f. also the references therein). 

We consider the dual reductive group G over a field F = F p . As is well known, 
we can associate to G an ind-scheme (called the affine flag variety) as follows: we 
let F((t)) be the field of Laurent series in F, and F[[t]] its ring of integers. Then 
G(F[[i]]) is a maximal compact subgroup of the topological group G(F((t))), and 
there is a subgroup / C G(F[[i]]) called the standard Iwahori (it is the inverse 
image of our standard Borel in G under the evaluation map taking G(F[[i]]) — > G). 
Then we define Tl := G(F((t)))/I with its natural ind-scheme structure. 

Next, we recall that the action of / on the left of Tl induces a decomposition of 
Tl into orbits, each of which is isomorphic to a copy of the affine space A" . Further, 
the orbits are indexed by the standard basis of the algebra Hx which we associated 
to G above (this is a combinatorial manifestation of Langlands duality). In fact, 
we can even say that the basis element T w gives an orbit of length A l ^ w '. Thus we 
have a stratification of the variety Tl which is given by closures of / orbits, and / 
acts on each orbit through a finite quotient; as in section 1 we let j w denote the 
inclusion of an orbit into its closure. 

Thus we are in a perfect setting to consider categories of equivariant constructible 
sheaves. We let I~ be the opposite Iwahori subgroup, and I~ its associated group 
scheme. We also consider their "unipotent radicals" 7~ and I~. Let ip : I - — > G a 
be a generic character (this is the affine lie algebra analogue of the situation of 
section 4.1, in which Kostant-Whittaker reduction was defined). Then we shall let 
Djw denote the triangulated category of bounded complexes of (I~, ^-equivariant 
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Qz-constructable sheaves on Tl. This category is a main player of [AB], along with 
its mixed version obtained by taking into account the action of the Frobenius by 
weights, and denoted Diw,m- We note that these categories are linear over k = Qi- 

As explained in [BY], this category admits several natural deformations. We 
first explain how to deform the spaces involved. 

We can define the extended affine flag manifold to be Tl = G(F((t)))/I u which is 
a natural T-torsor over Tl (here T is the maximal torus of G) , where the morphism 
is just the quotient morphism. 

In addition, we recall that the group G(F {{£))) admits a one dimensional central 
extension Q (this is an example of a Kac- Moody group), and therefore we can define 
the quotient Tl = Q / I u . This is naturally a T x G m -torsor over Tl. 

By the general yoga of sheaves on torsors, we see that the category Diw is equiv- 
alent to a certain category of T- equivariant sheaves on Tl, and a certain category of 
T x G, n -equivariant sheaves on Tl. Because these are tori, Equivariance for a con- 
structible sheaf is equivalent to demanding that the associated monodromy action 
be trivial. We can therefore loosen this condition by demanding that a torus act 
with unipotent monodromy. In this way we obtain categories D b {{I~ , ip)\Tl / T) 

and D b , ip)\Tl / T x G m ), and their mixed versions. We note that taking the 
logarithm of monodromy then gives us actions by the polynomial rings Sym(t) and 
Sym(i x A 1 ), such that the augmentation ideal acts nilpotently. 

As explained in the appendices to [BY] , these categories alone do not have enough 
objects to be suitable for the Koszul duality formalism. This is remedied there by 
defining certain completions with respect to the action of the rings Sym(t) and 
Sym{t x A 1 ), roughly analogous to replacing modules such that the augmentation 
ideal acts nilpotently with modules over the completed algebra. 

Therefore we obtain categories denoted D b ((I~ , ip)\Tl / T x G m ) (and similarly 

for Tl), and mixed versions Z)^j((/~ , i/j)\TI /"T x G TO ). Let us say a few words 
about their structure. First, the category Diw inherits the i-structure of the middle 
perversity from D b (Tl,Qi), the bounded derived category of constructible sheaves 
on Tl. The heart of this i-structure is a highest weight category in the sense 
of section three. In particular, the standard and costandard objects are given 
by the collections {jw\(Qi,z m [dimZ w })} Waff /w and {j w *(Qi,z^[dimZ w })} Waff / w , 
henceforth simply denoted {j w \} and {j w *}- 

We can rephrase this in terms of the convolution action (as defined in section 
1.4); in particular, if we consider j w < and j w * as objects in D b (Tl,Qi), then we see 
that our standard and costandard collection is given by {j w i*je} and {jw**je}- This 
is exactly the same type of formula used to define the perversely exotic ^-structure 
on coherent sheaves above; it also works for finite dimensional flag varieties and 
category O. By the general theory of highest weight categories, this category has 
a tilting collection which generates it. 

In [BY] it is shown that the perverse i-structure and the standard and costandard 
objects admit deformations to both of the lifted categories. The deformations of 
j w * are denoted V^, and j w \ deforms to A w . In addition, it is proved there that the 
deformed categories are generated by tilting collections, which deform the tilting 
objects in Diw- 

Then the main result is the following 
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Theorem 84. We have equivalences of triangulated categories 

D b ' GxG ™(Mod(D h ))^D b m ((I-,TP)\n/f x G m ) 
jjb,GxG m {Co h(g))^D b m ((I~ , 4,)\n / f) 

D b,GxG m ( Coh (tf^ DiWm 

Where the varieties on the left are taken over the field k = Q;. These equivalences 
take tilting modules to tilting modules and they respect the grading in the sense that 
the <G m -shift on the left corresponds to shifting the mixed structure on the right. 

Proof. The proof of this theorem is almost immediate from the results of [BY] and 
the previous section. 

The first statement follows from the equivalence D b ' GxG ™ (Mod(D h ))^Perf 9r (B h ). 
This equivalence takes tilting modules to summands of Bh and the G m -shift to the 
shift of grading on the right. On the other hand, there is a description, proved in 
[BY], chapter 4, of the category on the right of the first statement as Perf gr (Wh) 
where Wh is an explicitly defined ind-algebra. This equivalence takes tilting mod- 
ules to finitely generated summands of Wh , and it takes the shift of mixed structure 
to the shift of grading. 

Thus it remains to identify Wh and Bh- This is done via the functor V of [BY]; 
this functor takes sheaves to modules over the ring Sym(t x A 1 x t/W), and is fully 
faithful on tilting modules. Further, the result of [BY], appendix C, says that the 
image of the tilting modules in Sym(t x A 1 x t/W) is exactly the category M a sp 
described above. The first statement follows. 

We can deduce the other two statements from the first if we know that 

D b m ((I-, i>)\n/f)^PerP r (W h ® k[h] k ) 

and that 

Diw, m ^Perf 9r {W h ®o{t>*xM) M 
This is indeed the case, and follows from the description of the deformation cate- 
gories in [BY], appendices A and B. □ 

As a corollary, we can give a coherent sheaf interpretation of the non-completed 
versions of the categories in [BY] as well. These will be the full subcategories of the 
completed categories on objects such that Sym(t) and Sym(t x A 1 ) act nilpotently. 
On the coherent side, one sees from the definitions that the corresponding full 
subcategories are those on objects which are set theoretically supported on J\f. 
Thus we see 

Corollary 85. We have equivalences of categories 

D b f xG -(Mod(D h ))^D b „X(I-^)\n/f x G ro ) 

D b /* G ™ (Coh(~ 9 ))^D b m ((I- , / f) 

where the subscript M denotes the full subcategories on objects set-theoretically 
supported on AT. 

In addition, by looking at the ungraded versions of the underlying DG-algebras, 
we conclude that are equivalences 

D b f(Mod(D h ))^D b ((I-^j)\fl/f x G m ) 

50 



D b > G (Coh(g))^D b ((I-,i>)\n / f) 



5.2. Strict Braid Group Action. We shall now discuss how our results fit in 
with the main result of the paper [R], mentioned several times above. Let us recall 
some results from that paper. As discussed in section 4, the action of W a ff on A 
induces a strict action of W a tf on the category D b (A — mod). This can be written 
in terms of bimodules as follows: for any collection of generators {s\, . . . , s n ,(j}, 
the multiplication map induces an isomorphism 

A Sl (g>- ■ -<E)A Sn ®A U ^A W 

where w = Si • • • s n • w in W a ^. This map has a unique inverse. Thus any relation 

S\ ■ ■ ■ s n ■ u) = Si • ■ ■ s m ■ u) yields an isomorphism 

A S1 ® ■ ■ • ® A Sn ® 444„,4i s j ® ■ ■ ■ ® A s > m ® Aj 

and this collection of isomorphisms is compatible with the multiplication of bimod- 
ules. Thus this collection yields a strict action of W a ^ on D b (A — mod). 

Rouquier's observation is that, if we consider the complexes R a — > Jj c i (denoted 
FjT 1 ), which satisfy weak braid relations (proved in [R], section 3), then for any 
braid relation s± ■ ■ ■ s n = s 1 ■ ■ ■ s m we have an isomorphism 

Hom K b( Al g lA _ modar )(F~ 1 ■ ■ ■ F~ n ,F~ ■ ■ ■ F~^)^-End K b( A ^ A _ moda ^{A) = k 

-^Hom D b( A(glA _ modgr )(F~ 1 ■ ■ ■ F~ n ,F~ ■ ■ ■ F~ m ) 
where the second line is by the quasi-isomorphism F Sa 1 ^(R ct — > Jjd)(— 2). 

Therefore we can lift the collection of isomorphisms given for W a jf, and obtain 

strict braid relations. 

Our presentation of the group V> a ff was slightly different from Rouquier's, but 

let us note that the isomorphism 

J^-i(i? Q — y Id)Jb=R ao — y Id 

comes from the multiplication map itself; therefore the same proof shows that this 
presentation gives strict braid relations as well. We further deduce the independence 
of the affine reflection functor from the choice of b. Given this, we can deduce right 
away the 

Theorem 86. There are strict actions of the group ^ a fj on the categories 
D b > GxG ™(Mod(D h )), D b ' GxG ™{Coh(Q)), D b > GxG ™(Coh{J\f)), as well as their un- 
graded versions. Further, there is a strict action on the categories D b (Mod(Dh)), 
D b (Coh(g)) and D b (Coh(J\f)). The actions by braid generators are given by the 
functors of section 3. 

Proof. Given the main theorem, the only thing that remains to be done is to see that 
the action extends to the non-equivariant categories; it clearly suffices to consider 
D b (Mod(Dh)); the other two follow by restriction. 

As above we denote, for ?= s <E S or A G X, the bimodule M? E D b (D h Kl 
Dh PP ) which represents the functor associated to ?. For any element of the braid 
group, b, we wish to give a preferred isomorphism between any two bimodules given 
by convolutions of different decompositions of b. As in section 3, we choose, for 
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notational convenience, the element b = s ■ A for < s, A >= 0. So, we wish to give 
a preferred isomorphism between M s * M\ and M\ * M s . 
We have 

Hom Db{Mod Gxc, m (D h SD°» p ))( M s * M\ , M\ *M S )= 
Horn D „ ( ModG X G m (Dh^Dfr PP )) (® h ,M- X *M s -i* M\ * M s ) = 

Hom Db ( Mod GxG m (f, h ))0h, Rp*( M -x* M s-i *M X *M S ))= 

Hom Db ( UodaxGm (fi h ^(D h ,6-\ ■ s^ 1 -0 X - s- D h ) 
exactly as in 54. Now, we can apply k to this isomorphism and obtain 

Hom D»{Mode^ m (b h)) {Dh,0-\ ■ S- 1 ■ Ox ■ S ■ D h ) = 

Hom D b( A % A _ modg r}(A 7 F-x ■ F~ ■ F x ■ F s ■ A) 

The strict braid group action discussed above then produces a preferred iso- 
morphism in the last Horn space, which we transfer to the first. It follows easily 
that the collection of isomorphisms obtained this way produces a strict braid group 
action on D b (Mod(D h )). □ 

By the results of section 5.1, we obtain a compatible action on all the categories 
of perverse sheaves considered. In fact, this action is the same as the usual one, 
constructed, e.g., in [BB] (c.f. also [R], section 6). Let us recall this action: for 
each affine simple root s a , we let j SQ * and j Sa \ denote the standard and costandard 
objects, respectively, of the /-orbit associated to s a . As noted above, these objects 
have deformations to the category D^dlu > VOV^ / ^ x G m ), which we denote 
A Sq and V Sq . Then the action of the braid generators is given by convolution with 
respect to V So , with the inverse being given by convolution with respect to A Sa ; 
this is of course consistent with the description of the affine Hecke algebra in terms 
of perverse sheaves. 

Let us denote by 5 the deformation of the constant sheaf on the trivial orbit. 
Then, according to [BY], appendix C, there are exact sequences 

A Sa t Sa 5(1/2) -> 

5(1/2) -> f Sa -> V Sa -> 

where T Sa is the (free-monodromic) tilting sheaf associated to s a , and the (1/2) 
denotes Tate twist. The explicit calculation done there confirms that the action 
of functor V transforms these exact sequences into the ones which define the braid 
generators on K b (A ~ mod). Further, we recall that V respects convolution. Thus 
we conclude that the actions coincide. 

An immediate corollary of this is that the equivalence constructed here corre- 
sponds, at least on objects, with the one constructed in [AB], and therefore that the 
perversely exotic ^-structure corresponds to the heart of the perverse ^-structure of 
Diw (as was also proved in [BM]). 
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